LeetCode Gray Code

最新推荐文章于 2019-05-22 11:17:35 发布

jason51122

最新推荐文章于 2019-05-22 11:17:35 发布

阅读量387

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/jason51122/article/details/8684308

LeetCode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个简洁的C++实现方案来生成格雷码序列。该算法通过位运算实现了从0到2^n-1的格雷码转换，并将结果存储在一个整数向量中返回。通过对输入整数n进行左移操作得到格雷码序列长度，然后利用简单的位运算快速生成每一个格雷码。

class Solution {
public:
    vector<int> grayCode(int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int num = 1 << n;
        vector<int> ans;
        
        for (int i = 0; i < num; i++) {
            ans.push_back(i >> 1 ^ i);
        }
        
        return ans;
    }
};