Leetcode 338. Counting Bits

题目·：Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and return them as an array.

思路：对于前n为的数如果已经统计了，假设结果保存在vector<int> re里面，那第n+1为所对应的应该为re[0~end]依次加一。比如三位的数，每个前面加上个1就可以组成第四位的；第二位的数第三位为0，第一位为1页是组成第四位的。依次相加，直到结果数为num+1为止。

class Solution {
public:
    vector<int> countBits(int num) {
        vector<int> re;
        int count1=1;
        re.push_back(0);
        while(1){
            if(re.size()==num+1) return re;
            for(int i=0;i<=count1-1;i++) {
                re.push_back(re[i]+1);
                if(re.size()==num+1) return re;
            }
            count1*=2;
        }
    }
};

。