(OJ题)求一个数的二进制中有多少个一

求一个数的二进制中有多少个一

题目：

输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。

例如：
==输入==：10  (1010)
==输出==：2

答案:

class Solution {
public:
     int NumberOf1(int n) {
        int count = 0;
        while (n) {
            count++;
            n=(n-1)&n;
        }
        return count;
    }
};

实现思路

在最初思考的时候，想到了能不能用比较笨拙的方式，例如先将十进制数转换成二进制，再通过循环的方式进行遍历查找，但是这样需要开辟较多的数组空间，在时间和空间复杂度上效果都不佳。

通过题目可以注意到一个信息：本题的本质实际上是通过十进制计算其中的二进制信息，按位操作是一个很好的工具，它绕过了将十进制转成二进制的过程。
回到代码，其最核心的操作就是：while (n) { count++; n=(n-1)&n; }

这种计算方式的核心要点就是n-1这一操作，其区别在于n-1将n的最低位的1移走了，所以n与n-1的最大区别就是以最低位的1为界，比它高位的数不变，比他低位和该位置的数完全不同。

例如：
100: 0110 0100
99： 0110 0011

可以看出100的最低位是第三位，所以99中从第三位开始到最低位和100正好相反。

同理：
96： 0110 0000
95： 0101 1111

这个例子就更加明显了。当然还有一个更明显的：

64: 0100 0000
63: 0011 1111

所以在原本的代码中，每一次循环都将最低位的1取了出来。

while (n) 
{
	count++;
	n=(n-1)&n;
}