从头做leetcod之leetcode 89 格雷编码

原创于 2020-06-09 11:13:46 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

从头做leetcode 专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种使用异或操作生成格雷编码序列的方法。格雷编码是一种二进制编码方式，相邻数值间只有一位差异。文章提供了一个C++代码示例，展示了如何通过递推公式生成指定位数的格雷编码序列。

89.格雷编码

格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。

给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。即使有多个不同答案，你也只需要返回其中一种。

格雷编码序列必须以 0 开头。

用异或

class Solution {
public:
    vector<int> grayCode(int n) {
        vector<int> res;
        int size = pow(2,n);
        for(int i = 0;i < size;i++){
            res.push_back(i^(i>>1));   
        }
        return res;
    }
};

通过时间：
在这里插入图片描述