【leetcode】剑指 Offer 15. 二进制中1的个数
剑指 Offer 15. 二进制中1的个数
分析
这题能用很多种办法做出来,但没意义浪费时间。
除N取余法python自带转换法递归法
除N取余法
class Solution:
def hammingWeight(self, n: int) -> int:
return self.chu_N_quyu(n)
def chu_N_quyu(self, n):
res = 0
while n:
res += n % 2
n //= 2
return res
python自带转换法
class Solution:
def hammingWeight(self, n: int) -> int:
return bin(n).count('1')
递归法
共有 0 条评论