191 Number of 1 Bits 位1的个数

编写一个函数，输入是一个无符号整数，返回的是它所有 位1 的个数（也被称为汉明重量）。
例如，32位整数 '11' 的二进制表示为 00000000000000000000000000001011，所以函数返回3。

详见：https://leetcode.com/problems/number-of-1-bits/description/

Java实现：

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int cnt=0;
        while(n!=0){
            n=(n-1)&n;
            ++cnt;
        }
        return cnt;
    }
}

C++实现：

方法一：

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int cnt=0;
        unsigned int flag=1;
        while(flag)
        {
            if(flag&n)
            {
                ++cnt;
            }
            flag<<=1;
        }
        return cnt;
    }
};

方法二：

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