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

2025-09-26 18:44:06

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

 

输出:3

 

解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。

 

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

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

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')

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

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

声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
猜你喜欢