Day7 二进制中1的个数【再刷】

题目:
请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。
leetcode原题链接

思路:
利用python的bin()函数和count()方法

  • bin() 返回一个整数 int 或者长整数 long int 的二进制表示,返回值是字符串对象。
  • count() 方法用于统计字符串里某个字符出现的次数。可选参数为在字符串搜索的开始与结束位置。

代码:
取巧了,python内置函数和方法太好用了qwq,有待优化/思考

class Solution:
    def hammingWeight(self, n: int) -> int:
        return bin(n).count('1')

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_47128888/article/details/112856195