class Solution {
public:
vector<int> countBits(int num) {
vector<int> v;
if(num == 0){
v.push_back(0);
}
if(num == 1){
v.push_back(0);
v.push_back(1);
}
if(num >= 2){
v.push_back(0);
v.push_back(1);
for(int j = 2;j <= num;j++){
int count = 0;
int i = j;
while(i>0){
i = i&(i-1);
count++;
}
v.push_back(count);
}
}
return v;
}
};
比特位计数
最新推荐文章于 2022-04-28 09:09:39 发布