给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 。
整数 n
从0到n每个数的二进制中 1 的个数
输入1:
2
输出1:
0 1 1
解释:
0的二进制数(00)中有0个1,1的二进制数(01)中有1个1,2的二进制数(10)中有1个1。
输入2:
5
输出2:
0 1 1 2 1 2
0的二进制数:000 1的二进制数:001 2的二进制数:010 3的二进制数:011 4的二进制数:100 5的二进制数:101
0 <= n <= 10^5