方案一:用位操作即可,只有1&1才为1
class Solution(object):
def hammingWeight(self, n):
"""
:type n: int
:rtype: int
"""
ans = 0
while n!=0:
if n&1:
ans += 1
n >>= 1
return ans
class Solution:
def hammingWeight(self, n: int) -> int:
n = bin(n)
return n.count('1')
bin() 函数返回一个整数 int 或者长整数 long int 的二进制表示。
语法:
bin(x)
x – int 或者 long int 数字
返回值:字符串
https://www.cnblogs.com/MartinLwx/p/9694788.html