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的个数。再研究后补充。