❤leetcode,python2❤位1的个数

174 阅读1分钟

编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘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