统计整数的二进制表示法中1的个数:对于整数N,N&(N-1)可以把N的二进制表示法中最右边的1置零,基于此,可以快速统计1的个数。
class Solution {
public:
int hammingWeight(uint32_t n) {
int res=0;
while(n!=0)
{
n=n&(n-1);
res++;
}
return res;
}
};