题目:
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数。
class Solution {
public:
int lowbit(uint32_t x)
{
return x & (-x);
}
int hammingWeight(uint32_t n) {
int res = 0;
while(lowbit(n))
{
n -= lowbit(n);
res ++;
}
return res;
}
};