对于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到...num的数字,可以记录在数组当中保存,其次便是去将相应数字转化为二进制,在转化的过程中值得思考的是如何将得到的二进制拆分开,进行统计其中有多少个1,这也是解决本题的核心,这里可以回想前面的步骤(数字转化为二进制