#89. Gray Code(枚举格雷码)
题目来源:
https://leetcode.com/problems/gray-code/description/
题意分析:
给定n,枚举出所有长度为n的格雷码的十进制表示。
例子:
题目思路:
相当于实现二进制到格雷码的转换。
class Solution {
public:
vector<int> grayCode(int n) {
vector<int> res;
for(int i=0; i<1<<n; i++)
res.push_back(i^i>>1);
return res;
}
};