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

秒速五厘米 2024-04-18 21:00 98阅读 0赞

题目

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

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

示例 1 :

  1. 输入: 2
  2. 输出: [0,1,3,2]
  3. 解释:
  4. 00 - 0
  5. 01 - 1
  6. 11 - 3
  7. 10 - 2
  9. 对于给定的 n，其格雷编码序列并不唯一。
  10. 例如，[0,2,3,1] 也是一个有效的格雷编码序列。
  12. 00 - 0
  13. 10 - 2
  14. 11 - 3
  15. 01 - 1

示例 2 :

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

算法实现

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

执行结果

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

小的总结

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

发表评论

表情：
评论列表 （有 0 条评论，98人围观）

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

相关阅读