二进制中1的个数

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

题目描述

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

思路：如1100 减1后为1011即从右边起首个1变成0，其后面的数变为1。这时原数1100与1011相与即得1000即从最右边起首个1变成0，其余位不变，通过此方法即可知1的个数

代码：

[code=plain]class Solution {
public:
int  NumberOf1(int n) {
int count = 0;
while(n!= 0){
count++;
n = n & (n - 1);
}
return count;
}
};