Leetcode 191 位1的个数

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

解法：

我们遍历数字的 32 位。如果某一位是 1，将计数器加一。

我们使用 位掩码 来检查数字的第 i 位。一开始，掩码 m=1 因为 1 的二进制表示是
0000 0000 0000 0000 0000 0000 0000 0001

显然，任何数字跟掩码 1 进行逻辑与运算，都可以让我们获得这个数字的最低位。

检查下一位时，我们将掩码左移一位。
0000 0000 0000 0000 0000 0000 0000 0010

并重复此过程。

class Solution {
public:
    int hammingWeight(uint32_t n) {
        uint32_t bits = 0;
        uint32_t mask = 1;
        for(uint32_t i=0; i<32; i++)
        {
            if((n & mask) != 0)
            {
                bits++;
            }
            mask = mask<< 1;
        }
        return bits;
    }
};