题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1.因此如果输入9，该函数输出2。
方法一：
一个数与1相与，如果结果是1，表示该数的最右边的数是1，否则是0；把这个数向右移一位，继续和1相与，判断结果是1还是0；
例如： 9： 1001
1： 0001
与= 0001
结果为1，表明9的二进制最右边是1。
把9右移一位---->0010 与 0001=0000。 结果是0，表明倒数第二位是0。
继续循环右移相与。
//负数会引发死循环 int Count1(int n) { int count = 0; while (n) { if (n & 1) { count++; } n = n >> 1; } return count; } 但是这个方法有bug，因为如果这个数是负数的话，它向右移，最高位补符号位，即补1。最后会变成都是1，引发死循环。方法二：
不移动要判断这个数，而是移动1。先让这个数和1相与，判断最后一位是否为1.然后把1左移1位，继续判断倒数第二位。不断相与，不断左移，即可判断1的个数。这个方法不会引发死循环，因为1往左移最低位是补0。但是正是因为不断左移，32位的整数需要循环32次，这个方法也不是很好。
//可能循环32次 int Count_1(int n) { int count = 0; unsigned int flag = 1; while (flag) { if (n & flag) count++; flag = flag << 1; } return count; } 方法三：
一个数n和n-1相与，可以把n最右边的1变0；循环继续，可以判断1的个数。
例如：9的二进制是 1001
8的二进制是 1000
相与= 1000
我们可以利用这个特性来写出代码：
int _Count_1(int n) { int count = 0; while (n) { ++count; n = n & (n - 1); } return count; }
