給定一個非負整數 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;}
}