题目：
格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。
给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。
输入: 2 输出: [0,1,3,2] 解释: 00 - 0 01 - 1 11 - 3 10 - 2
对于给定的 n，其格雷编码序列并不唯一。 例如，[0,2,3,1] 也是一个有效的格雷编码序列。
00 - 0 10 - 2 11 - 3 01 - 1
思路：刚开始，我没啥思路，于是看答案，那一刻我没想到，
n = 3 的解 000 - 0 010 - 2 011 - 3 001 - 1 ------------- 下面的是新增的 100 - 4 110 - 6 111 - 7 101 - 5
当n=3时;就是n=2的颠倒，然后在原来的基础上+1<<(n-1);也就是10+100(1<<(1));从而变成110;依次类推：
code：
class Solution { public: vector<int> grayCode(int n) { if(n==0) return vector<int>{0}; if(n==1) return vector<int>{0,1}; int num=pow(2,n); vector<int> res(num,0); int size=0; int index=0; for(int i=1;i<=n;++i) { size=pow(2,i)-1; index=0; while(size>=pow(2,i)/2) { res[size--]=res[index++]|(1<<(i-1)); } } return res; } };
