示例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,这也是解决本题的核心,这里可以回想前面的步骤(数字转化为二进制...)这里将数字转化为二进制的过程,二进制变成了字符串,既然得到了字符串,那么拆分问题也迎刃而解了,最后只需要进行统计,便可以得到答案,本题结束。