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

题目介绍

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

题目分析

二进制数据，可以采用与操作，在这里先讲一下n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子：

n = 10101(二进制），则(n-1) = 10100 ==>n&(n-1) = 10100,可以看到原本最低位为1的那位变为0。我们可以通过这种方式依次计算二进制数字中的1的数量。详细操作请见源代码。

源代码

下面代码中的n&(n-1)一直在进行与操作，直到n等于0，到底，1的个数计算也结束了。

class Solution {
public:
     int  NumberOf1(int n) 
     {
         if(n==0)
             return 0;
         int count = 0;
         while(n)
         {
             count++;
             n = n&(n-1);
         }
         return count;
     }
};