试解leetcode算法题--比特位计数

<题目描述>
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。
<原题链接>
https://leetcode-cn.com/problems/counting-bits/
<理明思路>
O(n)算法会在后续更新。
<样例代码>

#!/usr/bin/python3

class Solution:
    def getbin(self, n):
        bin_sum = 0
        while n > 0:
            bin_sum += n % 2
            n //= 2
        return bin_sum

    def countBits(self, num):
        """
        :type num: int
        :rtype: List[int]
        """
        ans = []
        for i in range(num + 1):
            ans.append(self.getbin(i))
        return ans