题目：格雷码。
格雷码是从0开始且之后两个相邻码之间只有一个符号不相同，例如000,100,101,111三个相邻之间只有一个二进制不同。
现在给定一个数字n，然后给出格雷码所对应的数字。例如：
For example, given n = 2, return [0,1,3,2]. Its gray code sequence is:
00 - 0
01 - 1
11 - 3
10 - 2
左边一列是格雷码，右边一列是对应的需要输出的十进制。
我们来观察一下格雷码的规律。如果是1那么是
0
1
如果是2的时候，其实就是在0和1前面加0，再在1,0前面加1。
3的时候就是把2的格雷码先加零，然后倒序前面加1，那么我们就可以按照这个规律
000
001
011
010
110
111
101
100
知道怎么来的，而且如果记录的话就是从0开始，往后记，而且因为前面加零的大小是不变的，那么先加入一个0后，之后每次记录在前面加1的即可。那么可以如下：
class Solution {
public:
vector<int> grayCode(int n)
{
vector<int> ans;
ans.push_back();
for (int i = ; i < n; ++i)
{
int left = <<i;
int len = ans.size();
for (int j = len-; j >= ; --j)
ans.push_back(left + ans[j]);
}
return ans;
}
};