leetcode Gray Code

Do_Cool_Thing

于 2014-08-25 20:39:33 发布

阅读量416

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Fighting

本文链接：https://blog.youkuaiyun.com/menyangyang/article/details/38826121

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文详细解释了如何生成雷码，即相邻位之间只有一位不同的序列，并提供了C++实现的示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此题将 n 的格雷码求出，首先要知道格雷码的含义，即相邻位之间只有一位不同

代码

class Solution {
public:
    vector<int> grayCode(int n) {
        // 共有 2^n个格雷码
        int size = 1<<n;
        vector<int> result;

        for(int i = 0; i < size; ++i)
        {
            result.push_back((i>>1)^i);
            
        }
        
        return result;
    }
};

参考http://fisherlei.blogspot.com/2012/12/leetcode-gray-code.html