思路:对于n,每次右移一位,并与n&1
,如果结果为1,说明改位为1,res++;
代码:
class Solution {
public:
int hammingWeight(uint32_t n) {
int k=32;
int res=0;
while(k--)
{
if(n&1)
{
res++;
}
n>>=1;
}
return res;
}
};