191. Number of 1 Bits
確定最後一位是不是 1 ,是的話就增加計數器,檢查完後就整個往右移一位。
class Solution:
def hammingWeight(self, n: int) -> int:
ans = 0
while n:
ans += n & 1
n = n >> 1
return ans
特殊技巧
class Solution:
def hammingWeight(self, n: int) -> int:
ans = 0
while n:
n = n & (n - 1)
ans += 1
return ans