Leetcode Number of 1 Bits（位运算）

判断一个无符号整数的二进制中有多少个1。

（1）先来一种比较好想到的方法：将数与1进行&运算，若为1则证明最后一位是1，然后再将原来的数字右移一位，依次直到原来的数字为0结束。

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int sum=0;
        while(n)
        {
        	if(n&1)
        	sum++;
        	n=n>>1;
        }
        return sum;
    }
};

（2）再来一种更加高效的方法。第一种方案的话每个位都要判断。但是如果我们利用n&（n-1）的话，每进行依次这样的操作，原来的数的1的个数就会减少一个，这样一共执行的次数是原来二进制中1的个数，进行的了优化。如果不是很理解的话可以举几个数进行模拟。

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int sum=0;
        while(n)
        {
        	sum++;
        	n=n&(n-1);
        }
        return sum;
    }
};

补充：让我想到了n&（n-1）的另外一种用法，那就是判断一个数是不是2的i次方。因为2的整数次幂二进制为10，100，1000，10000......

那么由（2）得，每进行一次，1的个数减少一个，所以若n&（n-1）==0，则原来的数字是2的整数次幂。

另外，树状数组中求lowbit(x)的时候用的是x&（-x），求出的是2^k，k是x的二进制末尾0的个数。再研究后补充。