191. 位1的个数

题目描述

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数。

 

示例

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

 

思路

只要比较最低位是否为1，然后右移1位。

 

代码

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int count = 0;
        while (n){
            if (n & 0x1 == 1) count++;
            n = n >> 1;
        }
        return count;
    }
};