Leetcode:hammingWeight 位1的个数

题目：

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

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。

思路：

int一个num进行计数 用与运算 把 数n和2^i相与 为1 就num++

2^i可以用（1<<i）表示 代表把1的二进制每一位向左移动i位，末位补0。

代码：

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