leetcode-比特位计数

338. 比特位计数

题解：

这道题其实就是将范围[0, n]之间的数字转换成二进制，然后统计每个数字对应的二进制中1的个数

class Solution:
    def countBits(self, n: int) -> List[int]:
        res = []
        for i in range(n + 1):
            res.append(bin(i).count("1"))
        return res