永州做网站费用,华为云域名注册,icp备案网站,网站栏目在哪里难度#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
