【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示
思路
我们知道,当一个数减去1之后,那么对于这个数最右边的1变成了0,那么原本这个位置之后的0则全部变成了1,那么我们执行(n-1)&n,就可以使得一个n的二进制最右边的1变成0,然后我们只需要统计这个过程执行了多少次就能统计出到底n的二进制有多少个1
class Solution
{
public:
int NumberOf1(int n)
{
int cnt = 0;
while(n)
{
n = (n-1)&n;
cnt++;
}
return cnt;
}
};