[LeetCode][Python3] 338. Counting Bits

Problem :

https://leetcode.com/problems/counting-bits/

My Solution :

class Solution:

    def countBits(self, num):

        ans = [0]*(num+1)

        size = 1

        while True:

            for i in range(size):

                try:

                    ans[i+size] = ans[i]+1

                except:

                    return ans

            size *= 2