题目:
请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 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')