二进制中1的个数（C++）

题目

请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

题目来源：https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/

思路

代码

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