guodongxiaren
commented
4 years ago class Solution {
public:
int hammingWeight(uint32_t n) {
int num = 0;
while (n) {
n &= (n-1);
num++;
}
return num;
}
};
请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。
示例 1：
示例 2：
示例 3：
注意：本题与主站 191 题相同：https://leetcode-cn.com/problems/number-of-1-bits/