Leetcode 191 Number of 1 Bits 位运算

统计一个值的二进制1的个数，用与（&）和向左移位（<<）

编程之美中的2.1节有详细解答。

解法一:

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

解法二:

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