计算二进制中的1的个数

面试题

计算二进制中的1的个数

题目：
请实现一个函数，输入一个整数，输出该二进制表示中1的个数。

分析：这是一道简单但是很常见的笔试面试题，目的是看编程人员是  否熟悉二进制操作，因为在计算机的世界里只有01,任何的运算最后都是二进制的运算，所以如果熟练二进制的常见操作可以让我们编写的代码效率更高。

话不多说，直接上代码：

//solution 1:

int number(int n)
{
    int count = 0;
    while(n)
    {
      if(n & 1)   ++ count;
       n = n >> 1;
    }
    return count;
}

以上的算法看起来好像没什么问题，但是测试几个特殊的数字，比如：0x80000000因为是负数，那么右移时会在高位补1，整数高位补零，那么很明显，当输入的是一个负数时上述代码会陷入死循环。因此改进算法如下。
//solution 2:

int number(int n)
{
    int count = 0;
    while(n)
    {
       ++ count;
       n = n & (n - 1);
    }   
    return count;
}

测试不会存在什么问题。