2.问题描述
给定一个非负整数num。对于0 ≤ i ≤ num 范围中的每个数字i,计算其二进制数中的 1 的数目并将它们作为数组返回。...示例1:
输入:2
输出:[0,1,1]
解释:0到2之间0的二进制为0,1的二进制为1,2的二进制为10有一个1。...示例2:
输入:5
输出:[0,1,1,2,1,2]
解释:0到5之间3的二进制为11有两个1,4的二进制为100有1个1,5的二进制为101有2个1。...示例3:
输入:7
输出:[0,1,1,2,1,2,2,3]
解释:0到6之间6的二进制为110有2个1,7的二进制为111,有3个1
3.算法描述
通过仔细阅读问题描述可知,首先要做的便是要去得到0到...)这里将数字转化为二进制的过程,二进制变成了字符串,既然得到了字符串,那么拆分问题也迎刃而解了,最后只需要进行统计,便可以得到答案,本题结束。