338-比特位计数

发布时间 2023-11-13 14:20:01作者: LYoungH

给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案。

 

示例 1:

输入:n = 2
输出:[0,1,1]
解释:
0 --> 0
1 --> 1
2 --> 10

class Solution(object):
    def countBits(self, n):
        """
        :type n: int
        :rtype: List[int]
        """
        ans = [0]*(n+1)
        for i in range(n+1):
            ans[i]=str(bin(i)).count('1')
        return ans

 

---------------------------------

只愿意写简单题

Why