输入一个整数,输出该数二进制表示中1的个数。例如:把9表示成二进制是1001,有2位是1,因此输入9时,该函数输出为2.
1.看到这个题首先我们可能会想到的是通过不断进行移位操作来判断二进制最右边的一位是否为1,是则count++;如下代码所示:
int NumberOf1(int n)
{
int count=0;
while(n)
{
if(n&1)
{
count++;
}
n>>=1;
}
return count;
}
对于这样一个算法,存在一些缺陷,比如:当我们输入一个负整数的时候,右移一位并不是那么简单,因为移位前和移位后还得保证都是负数,移位后的最高位设为1。如果一直做移位操作最终这个数字将会成为0xFFFFFFFF,会陷入死循环。