编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。
class Solution(object):
def hammingWeight(self, n):
"""
:type n: int
:rtype: int
"""
print n
la = []
while True:
n,r = divmod(n,2)
la.append(str(r))
if n == 0:
break
res = 0
for i in la:
if i == '1':
print '找到了'
res+=1
return res