191. 位1的个数

191. 位1的个数
普通位运算

44 ms 14.5 MB Python3

return sum(1 for i in range(32) if n&(1<<i))

位运算优化

44 ms 14.8 MB Python3

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