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

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

class Solution {

public :

      int  NumberOf1( int n) {

          int count= 0 ;

           while (n!= 0 ){

               count++;

               n=n&(n- 1 );

           } 

          return count;

      }

};

n&(n-1)的妙用  

今天无聊拿起《编程之美》看了下，发现原来n&(n-1)还有很多妙用。

原理:n与n-1的区别在于,对于n,从右向左数的第一个"1"开始一直到右,和n-1完全相反
n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子：
n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000，此时正好去掉n的最右边的一个1
可以看到原本最低位为1的那位变为0。
弄明白了n&(n-1)的作用，那它有哪些应用？
1. 求某一个数的二进制表示中1的个数
while (n >0 ) {
      count ++;
      n &= (n-1);
}

2. 判断一个数是否是2的方幂
n > 0 && ((n & (n - 1)) == 0 )