算法之求位1的个数

题目：

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）

    public int hammingWeight(int n) {
        int mask=1;
        int sum=0;
        for(int i=0;i<32;++i){
            if((n & mask) != 0){
                sum++;
            }
            mask=mask<<1;
        }
        return sum;
    }

解析：

我们遍历数字的 32 位。如果某一位是 1 ，将计数器加一。
我们使用 位掩码 来检查数字的第 i位。一开始，掩码 mask=1 因为1的二进制表示是
0000 0000 0000 0000 0000 0000 0000 0001
显然，任何数字跟掩码 1进行逻辑与运算，都可以让我们获得这个数字的最低位。检查下一位时，我们将掩码左移一位。
0000 0000 0000 0000 0000 0000 0000 0010
并重复此过程。

链接：https://leetcode-cn.com/problems/number-of-1-bits/solution/wei-1de-ge-shu-by-leetcode/
来源：力扣（LeetCode）