统计整数的二进制表示法中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;
}
};
本文介绍了一种快速统计整数N的二进制表示中1的个数的方法:通过N&(N-1)操作将N的二进制表示中最右侧的1置为0,重复该过程直至N变为0,即可统计出1的总数。

被折叠的 条评论
为什么被折叠?



