本文共 1790 字，大约阅读时间需要 5 分钟。

��������������������������������������� num��������� 0 ��� num ������������������������������������ 1 ������������������������������������������������

��������������������������������� O(n)������������������������������������������������������������ O(n)������������������������������������������������������

���������������

class Solution {
    public int[] countBits(int num) {
        int[] result = new int[num + 1];
        if (num == 0) {
            result[0] = 0;
            return result;
        }
        result[0] = 0;
        result[1] = 1;
        for (int i = 2; i <= num; i++) {
            if (i % 2 == 0) {
                result[i] = result[i / 2];
            } else {
                result[i] = result[i / 2] + 1;
            }
        }
        return result;
    }
}

���������

• ������������������O(n)��������������������������������������������������� 2 ��� num���
• ������������������O(n)������������������������������
• ������������������������������������������������������������������������������������������������������������������������������������
• ������������������������������������������������������������������������������������������������������������

���������������������������������������������������������������������������������������