正文
LeetCode Number of 1 Bits 计算1的个数
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
题意：
提供一个无符号32位整型uint32_t变量n，返回其二进制形式的1的个数。
思路：
考察二进制的特性，设有k个1，则复杂度为O(k)。考虑将当前的数n和n-1做按位与，就会将n的最后一个1去掉，重复这样的操作就可以统计出1的个数了。（2015年春季 小米实习生的笔试题之一）
class Solution {
public:
int hammingWeight(uint32_t n) {
int cnt=;
while(n)
{
n&=n-;
cnt++;
}
return cnt;
}
};
AC代码
python3
class Solution(object):
def hammingWeight(self, n):
"""
:type n: int
:rtype: int
"""
cnt=0
while n:
cnt+=1
n=n&(n-1)
return cnt
AC代码
