- 思路
- 代码
方法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)]



