点击打开链接
class Solution {
public:
vector<int> countBits(int num) {
vector<int> ret(1,0);//创建1个元素值为0的ret
int cnt=0;
//cout << ret.size()<<endl;
while (cnt<num) {
int sz = ret.size();
for(int i=0; i<sz&&cnt<num; i++, cnt++){
ret.push_back(ret[i]+1);
}
}
return ret;
}
};
![](https://i-blog.csdnimg.cn/blog_migrate/eca88f532978e984a2fc9845c7a1d024.png)