LeetCode练习20：前 n 个数字二进制中 1 的个数

LeetCode链接：力扣

题目：

给定一个非负整数 n ，请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数，并输出一个数组。

示例：

输入: n = 2
输出: [0,1,1]
解释: 
0 --> 0
1 --> 1
2 --> 10

代码：

class Solution {
    public int[] countBits(int n) {
        int[] bits = new int[n+1];
        for(int i = 0; i <= n; ++i){
            bits[i] = countOnes(i);
        }
        return bits;
    }
    public int countOnes(int x){
        int one = 0;
        while(x > 0){
            //Brian Kernighan 算法的原理是：对于任意整数 x，
            //令x=x & (x−1)，该运算将 x 的二进制表示的最后一个 1 变成 0 。
            x &= (x-1);
            one++;
        }
        return one;
    }
}