191. 位1的个数

题目链接：https://leetcode-cn.com/problems/number-of-1-bits/
难度：简单

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

题解

没什么好说的，检查最低位再移位。

class Solution:
    def hammingWeight(self, n: int) -> int:
        ret = 0
        while n > 0:
            ret += (n & 1)
            n //= 2
        return ret