Leetcode-格雷编码

题目描述

思路：

这道题是参考一个题解给出的规律做出来的，这个规律实在是没想到。

代码如下：

public class Solution {
    public IList<int> GrayCode(int n) {
            IList<int> code = new List<int>();                              
                for (int i = 0; i < Math.Pow(2, n); i++)
                {
                    code.Add(i ^ (i / 2));
                }
                return code;
    }
}

运行结果分析：