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

你可能感兴趣的:(191. 位1的个数)