方法1:整数最右边一位与位1做与运算 结果为1 加1;但是遇到负数会出现死循环
int NumberOf1(int n)
{
int count=0;
while(n)
{
if(n&1)
count++;
n>>=1;
}
return count;
}
方法2:首先用1与其相与 为1则count加1,然后1左移一位继续相与
int NumberOf1(int n)
{
int count=0;
unsinged int flag=1;
while(flag)
{
if(n&flag)
count++;
flag<<=1;
}
return count;
}
方法3:把一个整数减一,再和原整数做与运算,会把该整数最右边的1变为0.那么一个整数的二进制表示中有多少个1,就可以进行多少次这样的操作。
int NumberOf1(int n)
{
int count=0;
while(n)
{
count++;
n=(n-1)&n;
}
return count;
}