比特位计数
给你一个整数 n ，对于0 <= i <= n中的每个 i ，计算其二进制表示中 1的个数 ，返回一个长度为 n + 1的数组ans作为答案。
示例 1：
输入：n = 2 输出：[0,1,1] 解释： 0 --> 0 1 --> 1 2 --> 10
示例 2：
输入：n = 5 输出：[0,1,1,2,1,2] 解释： 0 --> 0 1 --> 1 2 --> 10 3 --> 11 4 --> 100 5 --> 101
提示：
- 0 <= n <= 105
我的代码：
class Solution { public: // 对于0那么二进制就是0 // 对于奇数那么二进制就是比它小一位的+1 // 对于偶数那么他的1就是跟/2之后的结果一样 vector<int> countBits(int n) { vector<int> res(n + 1); res[0] = 0; for (int i = 1; i <= n; ++ i) { if (i % 2 == 1) res[i] = res[i - 1] + 1; else res[i] = res[i / 2]; } return res; } };
