# 方法一
def hammingWeight(n):
res = 0
while n:
res += n & 1 # 如果最后一位是1,交集为1
n >>= 1 # 向右移动一位
return res
# 方法二:
def hammingWeight1(n:int):
return bin(n).count("1") # bin(666) = '0b1010011010'
# 方法三:
def hammingWeight2(n):
res = 0
while n:
res += 1
n &= n - 1 # n = n & n-1
return res
191.1的个数
最新推荐文章于 2024-07-18 01:42:44 发布