LeetCode刷题之191Python位1的个数

Aurora_ym

于 2018-08-21 09:28:42 发布

阅读量248

点赞数

分类专栏： LeetCode

LeetCode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个Python函数，该函数接收一个无符号整数作为输入，并返回其二进制表示中数字位数为‘1’的个数。通过使用Python内置函数`bin()`将整数转换为二进制字符串，再利用`count()`函数计算‘1’出现的次数。

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

题目：

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

示例 :

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

示例 2:

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

参考解答：

Python中很多自带的函数很好用。

class Solution(object):
    def hammingWeight(self, n):
        """
        :type n: int
        :rtype: int
        """
        return bin(n).count('1')#转换后二进制是字符串