【leetcode】Python实现-191.位1的个数

最新推荐文章于 2021-03-29 09:53:03 发布

原创最新推荐文章于 2021-03-29 09:53:03 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

99 篇文章

订阅专栏

本文介绍了一种计算无符号整数二进制表示中'1'的个数的方法，即汉明重量。提供了两种Python实现方案，一种通过转换为二进制字符串并计数，另一种通过列表解析和求和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

191.位1的个数

描述：

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

示例

输入: 11
输出: 3
解释: 整数 11 的二进制表示为 00000000000000000000000000001011
输入: 128
输出: 1
解释: 整数 128 的二进制表示为 00000000000000000000000010000000

我

class Solution(object):
    def hammingWeight(self, n):
        """
        :type n: int
        :rtype: int
        """
        r = 0
        l = list(map(int,list('{:b}'.format(n))))
        for i in l:
            r += i
        return r

第一

class Solution(object):
    def hammingWeight(self, n):
        """
        :type n: int
        :rtype: int
        """
        n=bin(n)
        return n.count('1')