题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
解题思路
一个数,自身和自身减一与运算,会将右边最后一个不为1的变为0,一直循环,直到变为0;
class Solution {
public:
int NumberOf1(int n) {
int count=0;
while(n!=0)
{
count++;
n=n&(n-1);
}
return count;
}
};