LeetCode题目之腾讯精选练习（50题）：格雷编码

秒速五厘米 2024-04-18 21:00 46阅读 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]。

## 算法实现 ##

public IList<int> GrayCode(int n)
    {
        
        IList<int> list = new List<int> {
         0 };
        int len;
        for (int i = 0; i < n; i++)
        {
        
            len = list.Count;//记录之前元素数量
            for (int j = len - 1; j >= 0; j--)
            {
        
                list.Add((int)(list[j] + Math.Pow(2, i)));//对之前元素进行逆序复制并加上“1”
            }
        }
        return list;
    }

## 执行结果 ##

**执行结果** : 通过  
**执行用时** : 300 ms, 在所有 C\# 提交中击败了95.24%的用户  
**内存消耗** : 25.1 MB, 在所有 C\# 提交中击败了16.67%的用户  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NTU2NTk5_size_16_color_FFFFFF_t_70]

## 小的总结 ##

开始不知道格雷编码是什么，百度之后明白了它的内容，并了解了递归转换格雷码的方法，详细可点击[格雷码及其转换方式][Link 1]查看。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NTU2NTk5_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/da3b3b38af4f4793bf34ab6a51e365f7.png
[Link 1]: https://baike.baidu.com/item/%E6%A0%BC%E9%9B%B7%E7%A0%81/6510858?fr=aladdin