二进制中1的个数

Desicription

输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。

Solution

1
2
3
4
5
6
7
8
9
10
11
class Solution {
public:
int NumberOf1(unsigned int n) {
int count = 0;
while(n) {
count += n & 1;
n >>= 1;
}
return count;
}
};