題目描述：求一個非負數的二進位制表示下1的個數。

分析：這道題首先想到的是用位運算來做，LeetCode上還有其他的做法。

class Solution {
    public int[] countBits(int num) {
        
 
int[] res = new int[num + 1];    //共有num+1個數
        res[0] = 0;
        for(int i = 1; i <= num; i++) {
            res[i] = res[i&(i-1)] + 1;
        }
        return res; 
    }
}

還有一種思路：如果x最後一位是1，那麼x>>1位後，最低位的1移去後，最高位補0。那麼x中1的個數，等於x>>1中1的個數再加1；如果x的最後一位不是1，那麼x和x>>1中1的個數相同。

class
 
 Solution {
    public int[] countBits(int num) {
        int[] res = new int[num + 1];    //共有num+1個數
        res[0] = 0;
        for(int i = 1; i <= num; i++){
            if((i&1) == 1){
                res[i] = res[i>>1] + 1;
            }else{
                res[i] = res[i>>1];
            }
        }
        
 
return res; 
    }
}