编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。
示例1:
输入: 11
输出: 3
解释: 整数 11 的二进制表示为 00000000000000000000000000001011
示例2:
输入: 128
输出: 1
解释: 整数 128 的二进制表示为 00000000000000000000000010000000
这个题应该没什么好说的。。。。直接移位逐个检查是不是1就行。
C++源代码:
class Solution {
public:
int hammingWeight(uint32_t n) {
int num = 0;
for (int i=0;i<32;i++)
{
num += n & 1;
n = n >> 1;
}
return num;
}
};
python3源代码:
class Solution(object):
def hammingWeight(self, n):
"""
:type n: int
:rtype: int
"""
num = 0
for i in range(32):
num += (n >> i) & 1
return num