（每日一练c++）89. 格雷编码

╰半夏微凉° 2023-10-04 18:24 6阅读 0赞

n 位格雷码序列 是一个由 2n 个整数组成的序列，其中：  
每个整数都在范围 \[0, 2n - 1\] 内（含 0 和 2n - 1）  
第一个整数是 0  
一个整数在序列中出现 不超过一次  
每对 相邻 整数的二进制表示 恰好一位不同 ，且  
第一个 和 最后一个 整数的二进制表示 恰好一位不同  
给你一个整数 n ，返回任一有效的 n 位格雷码序列 。

示例 1：

输入：n = 2  
输出：\[0,1,3,2\]  
解释：  
\[0,1,3,2\] 的二进制表示是 \[00,01,11,10\] 。  
\- 00 和 01 有一位不同  
\- 01 和 11 有一位不同  
\- 11 和 10 有一位不同  
\- 10 和 00 有一位不同  
\[0,2,3,1\] 也是一个有效的格雷码序列，其二进制表示是 \[00,10,11,01\] 。  
\- 00 和 10 有一位不同  
\- 10 和 11 有一位不同  
\- 11 和 01 有一位不同  
\- 01 和 00 有一位不同  
示例 2：

输入：n = 1  
输出：\[0,1\]

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/gray-code  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public:
        vector<int> grayCode(int n) {
            vector<int> ret;
            ret.reserve(1 << n);
            ret.push_back(0);
            for (int i = 1; i <= n; i++) {
                int m = ret.size();
                for (int j = m - 1; j >= 0; j--) {
                    ret.push_back(ret[j] | (1 << (i - 1)));
                }
            }
            return ret;
        }
    };
    
    作者：LeetCode-Solution
    链接：https://leetcode-cn.com/problems/gray-code/solution/ge-lei-bian-ma-by-leetcode-solution-cqi7/
    来源：力扣（LeetCode）
    著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

发表评论取消回复

表情：

评论列表（有 0 条评论，6人围观）

还没有评论，来说两句吧...

相关阅读

相关 89.格雷编码

class Solution: def grayCode(self, n: int) -> List[int]: res =...

冷不防/ 2024年04月19日 16:20/ 0 赞/ 74 阅读

相关 leetcode 89：格雷编码(python)

题目格雷编码是一个**二进制数字系统**，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表**编码总位数**的非负整数 n，打印其格雷编码序列。格雷编...

╰半夏微凉°/ 2024年04月19日 13:20/ 0 赞/ 68 阅读

相关精选50题之 89. 格雷编码

腾讯精选练习（50 题）之 89. 格雷编码 * * 原题目链接 * 题目分析 * 解题分析 * 代码实现 * ...

末蓝、/ 2024年04月19日 10:36/ 0 赞/ 69 阅读

相关 LeetCode_格雷编码_中等_89.格雷编码

目录 1.题目 2.思路 3.代码实现（Java） 1.题目 n 位格雷码序列是一个由 2n 个整数组成的序列，其中： ① 每个整数都在范围

喜欢ヅ旅行/ 2023年10月06日 23:16/ 0 赞/ 19 阅读

相关（每日一练c++）89. 格雷编码

n 位格雷码序列是一个由 2n 个整数组成的序列，其中：每个整数都在范围 \[0, 2n - 1\] 内（含 0 和 2n - 1）第一个整数是 0 一个整数

╰半夏微凉°/ 2023年10月04日 18:24/ 0 赞/ 7 阅读

相关 LeetCode:89. Gray Code 格雷编码(C语言）

题目描述：格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0

梦里梦外;/ 2023年07月06日 04:56/ 0 赞/ 7 阅读

相关 LeetCode 89. 格雷编码

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

快来打我*/ 2022年11月04日 13:26/ 0 赞/ 174 阅读

相关 89格雷编码

> 给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。即使有多个不同答案，你也只需要返回其中一种。 > > 格雷编码序列必须以 0 开头。 > > 示例 1: >

深碍√TFBOYSˉ_/ 2022年10月08日 11:21/ 0 赞/ 147 阅读

相关 LeetCode 89.Gray Code （格雷编码）

题目描述：格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0

ゞ浴缸里的玫瑰/ 2022年05月10日 10:16/ 0 赞/ 224 阅读

相关 89. 格雷编码

public class Solution \{ /\\ \ @param n a number \ @return Gray code \/ publi

待我称王封你为后i/ 2022年04月03日 17:29/ 0 赞/ 198 阅读