题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
本题思路:n = n&(n-1)
对于n-1的二进制而言,其值为原来的n的二进制的最后一个1变0,后面的0全部变为1。于是,n&(n-1)的结果是去掉了n的最后一个1。代码如下:
class Solution {
public:
int NumberOf1(int n) {
int count=0;
while(n)
{
count++;
n = n&(n-1);
}
return count;
}
};
顺便复习一下左移右移的操作:
正数左右移,结果都是补零
负数左移,补零,右移,补1。