给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。

示例 1:

输入: 2
输出: [0,1,1]
示例 2:

输入: 5
输出: [0,1,1,2,1,2]

解题思路

偶数：和偶数除以2以后的数字，具有相同的1，例如110 和 1100，因为110乘2等于左移一位，只多出一个0，不影响结果
奇数：当前奇数=偶数+1 例如 1101 和 1100，因为任意偶数二进制的最后一位必为0，所以加一以后，就多出一个1

代码

class Solution {public int[] countBits(int num) {int[] res=new int[num+1];int i=0;while (++i<=num) res[i]=((i&1)==1)?res[i-1]+1:res[i>>1];return res;}
}