Gray Code

最新推荐文章于 2022-04-10 17:08:12 发布

qwurey

最新推荐文章于 2022-04-10 17:08:12 发布

阅读量436

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/yeruby/article/details/46490251

版权

leetcode 专栏收录该内容

234 篇文章 1 订阅

订阅专栏

思路：
考察二进制到格雷码的转换。

方法一：数学公式。
gray_code = binary_code ^ (binary_code>>1)；

class Solution {
private:
    int binary2gray(int n) {
        return n ^ (n>>1);
    }
public:
    vector<int> grayCode(int n) {
        vector<int> ans;
        const int size = 1<<n;
        ans.reserve(size);
        for(int i = 0; i < size; ++i) {
            ans.push_back(binary2gray(i));
        }
        return ans;
    }
};