- 位1的个数
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。
class Solution {
public:
int hammingWeight(uint32_t n) {
int res = 0;
uint32_t temp = 1;
for (int i = 0; i < 32; i++) {
// cout << (n & temp) << endl;
if ((n & temp) == temp) {
res++;
}
temp = temp * 2;
// cout << temp << "test" << endl;
}
return res;
}
};