题目分析:
当然可以每个位来求。但是我们考虑
00000000000000000000000000001011
这个情况,1很少,按位来,似乎有很多多余的判断。
这里神奇的操作就是 n & (n - 1)
任何一个n 经过这个n & (n - 1)这个操作得到的结果是,将自身右边第一个1去掉。
解法:
public static int hammingWeight(int n) {
int result = 0;
while (n != 0) {
result++;
n = n & (n - 1);
}
return result;
}