leetCode.89. 格雷编码

leetCode.89. 格雷编码

题目思路

代码

class Solution {
public:
    vector<int> grayCode(int n) {
        vector<int> res(1,0); // n = 0时，之后一位0
        while (n--) {
            // 想要实现对象超下来，就从末尾开始，让vector里面 加 元素
            for (int i = res.size() - 1; i >= 0; i-- ) {
                res[i] *= 2; // 让当前靠后的末尾 左移一位 达到末尾 + 0的效果
                res.push_back(res[i] + 1); // 把对称位置左移后，+ 1，便可以达到那种对称抄下来 末尾 + 1
            }
        }

        return res;
    }
};