Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).
For example, the 32-bit integer ’11' has binary representation 00000000000000000000000000001011, so the function should return 3.
class Solution {
public:
int hammingWeight(uint32_t n) {
int result = 0;
for(int i = 0; i < 32; i++)
{
if(((n >> i) & 1))
{
result++;
}
}
return result;
}
};
本文介绍了一个C++函数,该函数用于计算输入的无符号32位整数在二进制表示中1的个数,即汉明重量。通过遍历整数的每一位并检查其是否为1来实现此功能。
5162

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



