題目分析：
當(dāng)然可以利用上題方法逐個(gè)求解。
題目提示我們思考能否利用已有結(jié)論進(jìn)行推論。
其實(shí)就是dp了。
到數(shù)字i的時(shí)候，我們存儲(chǔ)所有i之前的結(jié)果，嘗試?yán)眠@些結(jié)果推導(dǎo)出i的值。
利用上一題結(jié)論，i & (i - 1) 正好是一個(gè)比i小，且比i少一個(gè)1的值。
寫出方程就是:dp[i] = dp[i & (i - 1)] + 1
解法：
public static int[] countBits(int num) {
int []res = new int[num + 1];
for (int i = 1; i <= num; ++i) {
res[i] = res[i & (i - 1)] + 1;
}
return res;
}