leetcode 338

class Solution {
public:
    vector<int> countBits(int num) {
        vector<int> returnSize;
        returnSize.push_back(0);
        int i =1;
        while(i<=num)
        {
            int tmp=i;
            for(int j =0;j<tmp&&i<=num;j++)
            {
                returnSize.push_back(returnSize[j]+1);
                i++;
            }
        }
        return returnSize;
    }
};