解法一(未考虑负数)
分析:判断整数二进制表示中最右边一位是不是1,然后右移,知道整数变为0为止。
最右边位是不是1的判断:整数与1做位与运算,结果是1则表示整数最右边一位为1,否则为0。
int NumberOf1(int n)
{
int count=0;
while(n)
{
if(n&1)
count++;
n>>1;
}
return count;
}
解法二:
分析:首先n与1做运算,判断最低位是不是1。接着1左移一位再和n做位与运算,就能判断n的次低位是不是1....
循环次数等于二进制的位数。
int NumberOf1(int n)
{
int count=0;
unsigned int flag=1;
while(flag)
{
if(n&flag)
count++;
flag=flag<<1;
}
return count;
}
解法三:
分析:该整数的二进制表示中最右边一位位于第m位,那么减去1时,第m为由1变为0,第m位之后的所有0都变为1,第m位之前的所有位保持不变。
把一个整数减去1,再和原整数最与运算,会把该整数最右边一个1变为0。整数中有多少个1就进行多少次这样的操作。
int NumberOf1(int n)
{
int count=0;
while(n)
{
++count;
n=(n-1)&n
}
return count;
}