建材网站制作,全国最大的机械设备采购平台,wordpress最新下载,杭州网站建设中心难度#xff1a;简单 给你一个整数 n #xff0c;对于 0 i n 中的每个 i #xff0c;计算其二进制表示中 1 的个数 #xff0c;返回一个长度为 n 1 的数组 ans 作为答案。 示例 1#xff1a; 输入#xff1a;n 2
输出#xff1a;[0,1,1]
解释#xff1a;
0… 难度简单 给你一个整数 n 对于 0 i n 中的每个 i 计算其二进制表示中 1 的个数 返回一个长度为 n 1 的数组 ans 作为答案。 示例 1 输入n 2
输出[0,1,1]
解释
0 -- 0
1 -- 1
2 -- 10示例 2 输入n 5
输出[0,1,1,2,1,2]
解释
0 -- 0
1 -- 1
2 -- 10
3 -- 11
4 -- 100
5 -- 101 提示 0 n 105 进阶 很容易就能实现时间复杂度为 O(n log n) 的解决方案你可以在线性时间复杂度 O(n) 内用一趟扫描解决此问题吗你能不使用任何内置函数解决此问题吗如C 中的 __builtin_popcount 题解 class Solution:def countBits(self, n: int) - List[int]:res []final_res []for i in range(n1):res.append(bin(i))for j in res:final_res.append(j.count(1))return final_res
