Gray Code

来源:互联网 发布:qq群引流软件 编辑:程序博客网 时间:2024/05/22 08:20

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


原创粉丝点击