leetCode.89. 格雷编码

题目思路

代码

class Solution {
public:vector<int> grayCode(int n) {vector<int> res(1,0); // n = 0时，之后一位0while (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;}
};