问题描述：
请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。
思路分析：
简单的立马想到将次数右移，只要与1相与的话就能算出个数了，但是位移负数时左边为了保持符号位会
补一，例如将1101右移以为会变成1110.这样就会造成死循环。
下面有两种可行的方法：
1、我们可以不右移输入的数组n，首先把n和1做与运算，判断最低位是不是1，接着把1左移一位得到2再和
n做与运算，就能判断n的次低位是不是1..这样反复左移就能n其中每一位是不是1.循环的次数即为n的二
进制位数
2、我们发现把一个整数减去1，都是把最后的1变成0，如果它的右边还有0的话，所有的0都变成1，而它左
边所有的位都保持不变。例如将1100减去1得到1011。把上面的分析的总结起来就是：把一个整数减去1，
再和原整数做与运算，会把该整数最右边的一个1变成0，那么一个二进制数中有多少个1，就可以做多少
次这种运算。这样可以比上面减少循环次数。
参考代码：
int NumberOf1(int n)
{
unsigned int flag = 1;
int nCount = 0;
while(flag)
{
if ((n & flag) != 0) //这里判断条件要注意
{
nCount++;
}
flag = flag<<1; //这样n有多少位就需要左移多少位
}
return nCount;
}
int NumberOf1(int n)
{
int nCount = 0;
while (n）
{
++nCount;
n = (n-1)&n;
}
return nCount;
}
思考：位运算其实并不难，有些规律记清楚理解了写起程序就很方便，后面还会找些位运算的题目。