题目:数入一个整数,输出这个数中二进制的一的个数
每次判断最右边的数是否为一,然后右移一位的方法不可取,因为负数经过多次右移之后会变成0xFFFF FFFF,程序就会变成死循环,用一个比较好的方法,用输入的数和这个数减一的值做与运算,会将这个数最右边的一变为零,更新这个数,很快就能求出这个数中有多少个一。
int Number0f1(int n)
{
int count = 0;
while(n)
{
n = n & (n-1);
count ++;
}
return count;
}