难度:2
解法:
这题的价值在于有一个结论
二进制数n
对应的格雷码n^(n>>1)
class Solution
{
public:
vector<int> grayCode(int n)
{
vector<int>ans;
n=1<<n;
for(int i=0;i<n;i++)
{
ans.push_back((i>>1)^i);
}
return ans;
}
};