【leetcode】gray-code

//2014年8月26日19:16:49
//2014年8月26日19:27:08
//归纳
//倒叙加上一个基数即可
#include <iostream>
#include <vector>

using namespace std;
class Solution {
public:
    vector<int> grayCode(int n) {
        vector<int> ret;
        ret.push_back(0);
        if(n == 0){
            return ret;
        }

        ret.push_back(1);
        int base = 1;
        for(int i=2 ; i<=n ; i++){
            base = base << 1;
            for(int j=ret.size()-1 ; j>=0 ; j--){
                ret.push_back(ret[j]+base);
            }
        }
        return ret;

    }
};
int main()
{
    vector<int> result;
    Solution S;
    result = S.grayCode(3);
    for(vector<int>::size_type i=0 ; i<result.size() ; i++){
        cout << result[i] << " ";
    }
    cout << endl;
    return 0;
}