class Solution {
public:
vector<int> countBits(int num) {
vector<int> ret(num+1,0);
for(int i=1;i<=num;++i)
{
ret[i]=ret[i>>1]+i%2;
}
return ret;
}
};
leetcode - 338. Counting Bits
最新推荐文章于 2022-05-28 13:29:42 发布