/**
* 338. Counting Bits
* 因为是二进制,采用移位分析,可知f[i] = f[i/2]+(i&1);
* (i&1) 是代表奇偶差别, 注:+优先级比&高
* @param num
* @return
* 2017年3月11日下午2:43:15
*/
public int[] countBits(int num) {
int[] bits = new int[num+1];
for (int i = 1; i <= num; i++)
bits[i] = bits[i>>1] + (i&1);
return bits;
}
leetcode 338. Counting Bits
最新推荐文章于 2023-12-19 12:04:55 发布