计算二进制中 1 的个数 (leetcode 338)

题目描述：

给定一个整数 n，返回 n + 1 个整数，其中对于每个 i（\(0 \le i \le n\)），其中第 \(i\) 个整数 如果转化成二进制，那么二进制数字中 1 的个数。

示例

示例 1 输入：

2

输出：

0 1 1

解释：

0 --> 0
1 --> 1
2 --> 10

示例 2

输入：

5

输出：

0 1 1 2 1 2

解 释：

0  -->  0
1  -->  1
2  -->  10
3  -->  11
4  -->  100
5  -->  101

约束条件

\(0 \le n \le 10^5\)