Leetcode典型题解答和分析、归纳和汇总——T89（格雷编码）

题目描述：

格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。

给定一个代表编码总位数的非负整数n，打印其分类编码序列。格雷编码序列必须以0开头。

本题我们采用镜像法

0->1->11->10->110->111->101->100->1100->1101....

分解：

【1】初始化为0，然后再加1，得到result1=[0,1]

【2】让tmp左移1位，变成10，然后分别倒着相加[0,1]中的数字，变成[11,10]，最终结果result2=[00,01,11,10]

【3】再让tmp左移1位，变成100，然后再倒着相加result2中的结果，得到最终结果为：result3 = [000,001,011,010,110,111,101,100]

class Solution {
public:
    vector<int> grayCode(int n) {
         vector<int> result(1);
         result[0] =0;
         if(n==0)  return res;
         int tmp=1;
         for(int i=1;i<=n;i++)
         {
             for(int j=result.size()-1;j>=0;j--) //镜像排列
                result.push_back(tmp+result[j]);
             tmp <<= 1;  //表示前一阶左移一位
         }
         return result;
    }
};