题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
这里有一个小技巧,就是n&(n-1)的结果其实就是将n的最右边的1去掉,例如9=1001(2),8=1000(2),两者相与得1000,所以整体的思路就是n!=0,则说明n中至少有一个1,然后将n和(n-1)相与,赋值给n,判断n是否为0,来确定n中是否有1。
实现:
class Solution {
public:
int NumberOf1(int n) {
int cnt=0;
while(n!=0)//只要n不为0 说明n中至少有一个1
{
cnt++;
n=n&(n-1);//这个操作可以把n中最右边的1去掉
}
return cnt;
}
};