第十题 求一个数中二进制有多少个 一

题目：数入一个整数，输出这个数中二进制的一的个数

每次判断最右边的数是否为一，然后右移一位的方法不可取，因为负数经过多次右移之后会变成0xFFFF FFFF，程序就会变成死循环，用一个比较好的方法，用输入的数和这个数减一的值做与运算，会将这个数最右边的一变为零，更新这个数，很快就能求出这个数中有多少个一。

int Number0f1(int n)

{

 int count = 0;

 while(n)

 {

  n = n & (n-1);

  count ++;

 }

 return count;

}