15 二进制中1的个数
1 题目描述
请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。
2 题目分析
之前写的一篇文章位运算的巧妙应用提到n&(n-1)可以消除掉最末尾的1,可以根据这个特性来计算1的个数
public int hammingWeight(int n) {
// return Integer.bitCount(n);
int count = 0;
while (n != 0) {
count++;
n &= n - 1;
}
return count;
}