Number of 1 Bits
看到题目的第一反应,是去找Python标准库中的转换函数,
果然有一个bin的函数,能将数值转换为字符
实际上,可以考虑用等长数值1以及移位操作来获得最后结果。
这样会省去创建字符串的时间,
在C下会快很多
class Solution(object):
def hammingWeight(self, n):
"""
:type n: int
:rtype: int
"""
return sum(map(int, list(bin(n))[2:]))

本文介绍了一种计算整数二进制表示中1的位数的方法。利用Python的内置函数bin()将整数转换为二进制字符串,并通过遍历该字符串来计算1的个数。此外,还探讨了使用位操作来提高效率的方式。
1万+

被折叠的 条评论
为什么被折叠?



