AcWing 26. 二进制中1的个数（按位与 or lowbit运算）

输入一个 32 位整数，输出该数二进制表示中 1 的个数。

注意：

负数在计算机中用其绝对值的补码来表示。
样例1
输入：9
输出：2
解释：9的二进制表示是1001，一共有2个1。
样例2
输入：-2
输出：31
解释：-2在计算机里会被表示成11111111111111111111111111111110，
一共有31个1。

按位与
求某个二进制数x的第k位数：x>>k&1

class Solution {
public:
    int NumberOf1(int n) {
        int num=0;
        for(int i=0;i<32;i++)//int 32位
            if(n>>i&1==1) //n>>i等价于n/(2^i)
            	num++;
        return num;
    }
};

lowbit运算

返回某个二进制数x最后一位1：lowbit(x)=x&-x
如x=110110，则返回10。
如x=11000，则返回1000.

class Solution {
public:
    int NumberOf1(int n) {
        int num=0;
        for( int i=n ; i ; i-=(i&-i) )//逐次减掉lowbit位，几个lowbit位就代表有几个1
        	num++;
        return num;
    }
};