题目:
给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案。
解答:
class Solution:
def countBits(self, num: int) -> List[int]:
res=[0]*(num+1)
for i in range(1,num+1):
if i%2==1:
res[i]=res[i-1]+1
else:
res[i]=res[i//2]
return res