面试题10：二进制1的个数

最好的方式：

思想：一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0.那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。

int NumberOf1(int n)

{

int count = 0;

while(n != 0)

{

count++:

n = (n - 1) & n;

}

      return count;

}