位运算 -- 算法

无符号右移 >>>  1001>>2 --> 0010

带符号右移 >>    1001>>2  --> 1110

左移 <<

 

leetcode 338 比特位计数

i&(i-1) 表示的含义是去掉 i最右边的1 。例如 8 & 7 = (1000 & 0111) = 0000 去掉了最右边的1

public int[] countBits(int num) {
	int[] res = new int[num + 1];
	for(int i = 1;i<= num;i++){  //注意要从1开始，0不满足
		res[i] = res[i & (i - 1)] + 1;
	}
	return res;
}