89. Gray Code

class Solution 
{
public:
    vector<int> grayCode(int n) 
    {
        int mount=(1<<n);
        vector<int> res(mount);
        for(int i=0;i<mount;i++)
            res[i]=i^(i>>1);
        return res;
    }
};

方法过于强势以致于看不懂为啥

下面这个是常人方法，以0和1为基准，在这上面进行容器的累加

class Solution 
{
public:
    vector<int> grayCode(int n) 
    {
        vector<int> res={0};
        if(n==0)
            return res;
        res.push_back(1);
        if(n==1)
            return res;
        int base=2,count=2;
        while(count<=n)
        {
            vector<int> cur=res;
            int sz=res.size();
            for(int i=sz-1;i>=0;i--)
                cur.push_back(res[i]+base);
            res=cur;
            base*=2;
            count++;
        }
        return res;
    }
};