//n &= (n - 1) 每次可以减少一位1,直至n=0 统计次数即可
class Solution {
public:
int hammingWeight(uint32_t n) {
int count = 0;
while(n > 0)
{
n &= (n - 1);
count++;
}
return count;
}
};
leetcode | 191题 | 位1的个数
最新推荐文章于 2022-12-26 16:15:46 发布