LeetCode-Gray Code

看懂题目后非常简单，

找到规律就比较好写了，

如果已经有最低k位的格雷码了的话，

只需要把k+1位变成1，然后和前面k位的格雷码组合在一起就行了，

这时候前k位格雷码的顺利要倒过来；

class Solution {
public:
    vector<int> grayCode(int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector<int> res;
        if (n <= 0) {
            return res;
        }
        res.push_back(0);
        res.push_back(1);
        get(res, 1, n);
        return res;
    }
    void get(vector<int> &res, int k, int n) {
        int high = 1 << k;
        while (k < n) {
            int prelen = res.size();
            for (int i = prelen - 1; i >= 0; --i) {
                int temp = high + res[i];
                res.push_back(temp);
            }
            ++k;
            high <<= 1;
        }
    }
};