二进制中1的个数
请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。
示例 1:
输入:00000000000000000000000000001011
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 ‘1’。
示例 2:
输入:00000000000000000000000010000000
输出:1
解释:输入的二进制串 00000000000000000000000010000000 中,共有一位为 ‘1’。
示例 3:
输入:11111111111111111111111111111101
输出:31
解释:输入的二进制串 11111111111111111111111111111101 中,共有 31 位为 ‘1’。
题解1
n&1
,sum+=(n&1)
,为1则加1,为0则加0,最后的sum即使最终1的个数。
int hammingWeight(uint32_t n) {
int sum = 0;
while(n){
//位运算更快
sum += (n & 1);
n>>=1;
}
return sum;
}
题解2
巧用n &= (n-1)
直到n为0,程序执行完毕。
int hammingWeight(uint32_t n) {
int sum = 0;
while(n){
sum += 1;
n &= (n - 1);
}
return sum;
}