class Solution {
public:
vector<int> countBits(int num) {
vector<int> v(num+1, 0);
for (int i = 1; i <= num; i++)
v[i] = v[i>>1] + (i&1);
return v;
}
};
1000101中1的个数等于100010中1的个数加上最后一位是否为1的个数
class Solution {
public:
vector<int> countBits(int num) {
vector<int> v(num+1, 0);
for (int i = 1; i <= num; i++)
v[i] = v[i>>1] + (i&1);
return v;
}
};
1000101中1的个数等于100010中1的个数加上最后一位是否为1的个数