计算二进制中1的个数-python

1、示例1：输入整数，先转化为2进制，然后统计二进制中1的个数：00000000000000000000000000001011

输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。

2、解题思路：该问题先拆解为两个问题：1）先将十进制转化为二进制；2）再统计1的个数

3、示例代码如下：

class Solution:

    def hammingWeight(self, n: int) -> int:

        a = 1

        list = []

        while a>0:

            a,b = divmod(n,2)

            list.append(str(b))

            n = a

        s = ""

        for i in range(len(list)-1,-1,-1):

            s += str(list[i])

        res = Solution.findone(s)

        return res

    def findone(str):

        return str.count('1')