leetcode89——Gray Code

题目大意：给出n位二进制数的全排序，序列中相邻两个之间只能更改一位数字。

分析：格雷码的应用。十进制数可以用格雷码转换成二进制数greycode=i^i >>1。（使用二进制异或运算。例如：n=2时，i=00,01,10,11，依次的格雷码就是(00^00,01^00,10^01,11^01）。

代码：转载自https://blog.csdn.net/u012501459/article/details/46790683

class Solution {
public:
vector<int> grayCode(int n) {
vector<int> result;
for (int i = 0;i<1 << n;i++) {
result.push_back(i^i >> 1);
}
return result;
}
};