
image.png
本来很简单,但是Java只能是有符号的整数,所以01011在其他语言是代表3,但是在Java中代表的是-3,直接用python来写
用ans来代表1的个数,然后不断地右移,直到n为0
class Solution:
def hammingWeight(self, n: int) -> int:
ans = 0
while n > 0:
ans += n & 1
n >>= 1
return ans