牛客网刷题|二进制中1的个数

题目来源：牛客网
编程链接

题目：

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

解析：

比如输入9。二进制是1001，则输出2；（两个1）
我们需要想办法消除二进制种的1，利用n &= (n - 1)就可以做到。
然后看一下消了几次n变成0，次数就是答案。
n &= (n - 1)具体的操作，是把最后一位的1变成0，而1后面的0变成1，与运算一下，最后一位1就消掉了。比如10 10 - 1，变成了10 0 1

代码：

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

运行时间：2ms；占用内存：480k

换种写法whlie换成for：

class Solution {
public:
     int  NumberOf1(int n) {
         int cnt=0;
         for(;n;cnt++,n=(n&n-1));
         return cnt;
     }
};

运行时间：3ms；占用内存：484k