题目描述
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
思路：
移位运算：左移，右移 注意负数的移位很特殊
与或非、异或、同或运算
一起考虑！
移位统计每位为1的个数，但是怎么移位？
解法1、右移出现的问题是：对于负数的右移会进入死循环，原因是：负数的最高位1需要不变，最终为0xFFFFFFFF
解法2、将1左移分别和输入的整数判断，但问题是：1需要左移32位
问题：如何依据输入数的规模实时的调整移动的位数？
解法3、将输入的数减去1，结果再和输入的数与运算，实现从二进制数右边开始数的第一个1变为0；
如果照此循环进行，则输入的数会变为0，以此作为结束移位的判断条件
解法1：
class Solution {
public:
int NumberOf1(int n)
{
int count=0;
while(n)
{
if(n & 1)
count++;
n=n>>1;
}
return count;
}
};
运行超时:您的程序未能在规定时间内运行结束，请检查是否循环有错或算法复杂度过大。
case通过率为0.00%
解法2：
class Solution {
public:
int NumberOf1(int n)
{
int count=0;
unsigned int flag=1;
while(flag)
{
if(n & flag)
count++;
flag=flag<<1;
}
return count;
}
};
解法3：最优的解决方法
class Solution {
public:
int NumberOf1(int n)
{
int count=0;
while(n)
{
count++;
n=(n-1)&n;
}
return count;
}
