格雷编码（力扣作业）

最新推荐文章于 2022-11-10 09:59:30 发布

LN_2333

最新推荐文章于 2022-11-10 09:59:30 发布

阅读量140

点赞数

本文链接：https://blog.csdn.net/LN_2333/article/details/105611922

版权

格雷编码

题目描述

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

给定一个代表编码总位数的非负整数 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

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

代码

public class Solution {
    public IList<int> GrayCode(int n) {
         IList<int> list = new List<int> { 0 };
    int k;
    for (int i = 0; i < n; i++)
    {
        k = list.Count;
        for (int j = k - 1; j >= 0; j--)
        {
            list.Add((int)(list[j] + Math.Pow(2, i)));
        }
    }
    return list;
    }
}