题目
请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。
输入:00000000000000000000000000001011
输出:3
00000000000000000000000000001011 中,共有三位为 ‘1’
思路
n&1=1说明最后一位是1
n&0=0说明最后一位是0
因此如果最后一位是1,结果加1,然后右移一位
代码
public int hammingWeight(int n) {
int res = 0;
while(n!=0){
//n&1结果是1或者0
res += n&1;
//右移
n = n>>>1;
}
return res;
}