- it
- LeetCode 191 位1的个数 【DP】
位1的个数
题目
代码
STL函数
class Solution {
public:
int hammingWeight(uint32_t n
) {
bitset
<32> b(n
);
return b
.count();
}
};
技巧
class Solution {
public:
int hammingWeight(uint32_t n
) {
int num
=0;
while(n
)
{
n
&=(n
-1);
num
++;
}
return num
;
}
};
