|
1 2 3 4 5 6 7 8 9 10 |
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] |
此题的暴力解法很容易理解，首先我们要先知道如何将10进制转换为2进制
然后我们要知道使用count函数来统计里边的1的个数
|
1 2 3 4 5 6 7 8 9 10 |
class Solution(object): def countBits(self, num): """ :type num: int :rtype: List[int] """ res = [] for i in xrange(num + 1): res.append(bin(i).count('1')) return res |
Latest posts by Zhiming Zhang (see all)
- aws eks node 自动化扩展工具 Karpenter - 8月 10, 2022
- ReplicationController and ReplicaSet in Kubernetes - 12月 20, 2021
- public key fingerprint - 5月 27, 2021