191. 位1的个数

191. 位1的个数

题目

这类题都可以用n与掩码异或来做。这里的掩码是1，n与掩码异或之后为一，则说明n最后一个比特为1。通过位运算来加快执行速度：

class Solution:
    def hammingWeight(self, n: int) -> int:
        ans = 0
        while n:
            # 与操作
            if n&1==1:
                ans += 1
            # 右移操作
            n >>= 1      
        return ans