剑指offer 13 二进制中1的个数

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

解法：十进制的数表示为二进制的数，当我们将这个数减1 的时候，观察到最右边的一个1会变成0，如果它右边有0的话就全变成了1，类似我们做减法的那种借位，此时我们将减1之后的数与原数进行与运算，因为左边的数并没有改变，因此与运算并没有改变高位的数值，只是将最右边的1变成了0，我们只需要数进行了多少次这样的运算就代表有多少个1.

但是：在本地测试的时候，输入-3，输出的结果确是31，因为在计算机中负数是用补码表示的，-3的补码表示为1...(29个1)01  （32位的int，最高位是符号位）

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