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;}
};