文章目录 思路代码 思路 方法1: 每个数字单独计算比特位中1的数量 方法2: 利用已计算的结果计算当前数字比特位中1的数量 链接 代码 def func(n): ret=0 while(n>0): r = n % 2 n = (n - r)/2 ret+=r return int(ret) class Solution: def countBits(self, n: int) -> List[int]: return [func(i) for i in range(n+1)]