Gray Code

难度：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;
    }
};