給定一個非負整數num。對于0≤i≤num范圍內的每個數字i，計算其二進制表示形式中的1的個數，并將其作為數組返回。

class Solution(object):def countBits(self, num):""":type num: int:rtype: List[int]"""r = [0] # bin(0)=0a = 1 #2的0次方for i in range(1, num+1):r.append(r[i-a]+1)if i == 2*a-1:a = 2*a # 2的n次方return r

總結

以上是生活随笔為你收集整理的29/100. Counting Bits的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。