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

梦里梦外; 2023-07-06 04:56 7阅读 0赞

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

给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。

示例 1:

输入: 2  
输出: \[0,1,3,2\]  
解释:  
00 - 0  
01 - 1  
11 - 3  
10 - 2

对于给定的 n，其格雷编码序列并不唯一。  
例如，\[0,2,3,1\] 也是一个有效的格雷编码序列。

00 - 0  
10 - 2  
11 - 3  
01 - 1

示例 2:

输入: 0  
输出: \[0\]  
解释: 我们定义格雷编码序列必须以 0 开头。  
给定编码总位数为 n 的格雷编码序列，其长度为 2n。当 n = 0 时，长度为 20 = 1。  
因此，当 n = 0 时，其格雷编码序列为 \[0\]。

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

/** * Note: The returned array must be malloced, assume caller calls free(). */
    int* grayCode(int n, int* returnSize)
    { 
        int len = 0;
        int i = 0;
        len = 1 << n;
        int *a = malloc(sizeof(int)*len);
        
        for(i = 0;i<len;i++)
        { 
            a[i] = i^(i>>1);
        }
    
        *returnSize = len;
    
        return a;
    
    }

**运行结果**：  
![在这里插入图片描述][20200216135825538.png]

[20200216135825538.png]: https://img-blog.csdnimg.cn/20200216135825538.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

相关 LeetCode 89. 格雷编码

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

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

相关 Gray Code（C++格雷编码）

（1）位运算 class Solution { public: void helper(vector<int> &v, int n) {

港控/mmm°/ 2022年10月11日 14:57/ 0 赞/ 175 阅读

相关 LeetCode-Gray Code(格雷码)

The gray code is a binary numeral system where two successive values differ in only one

阳光穿透心脏的1/2处/ 2022年08月06日 16:26/ 0 赞/ 235 阅读

相关 leetcode 89. Gray Code

The gray code is a binary numeral system where two successive values differ in only one

淩亂°似流年/ 2022年07月30日 13:15/ 0 赞/ 206 阅读

相关 [leetcode]89. Gray Code

The gray code is a binary numeral system where two successive values differ in only one

电玩女神/ 2022年07月24日 07:28/ 0 赞/ 165 阅读

相关 [Leetcode][python]Gray Code/格雷编码

题目大意求格雷码解题思路格雷码维基百科： [https://zh.wikipedia.org/wiki/%E6%A0%BC%E9%9B%B7%E7%A0

Love The Way You Lie/ 2022年06月06日 02:55/ 0 赞/ 196 阅读

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

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

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