Leetcode|Leetcode 89.格雷编码（Gray Code）算法|leetcode

Leetcode 89.格雷编码 1 题目描述（Leetcode题目链接） 【Leetcode|Leetcode 89.格雷编码（Gray Code）】??格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。
给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。即使有多个不同答案，你也只需要返回其中一种。
格雷编码序列必须以 0 开头。

输入: 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

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

2 题解 ??详细可参考反射 G r a y Gray Gray码的生成。

class Solution: def gray(self, n): if n == 0: return [0] arr = self.gray(n-1) s = 1 << n - 1 return arr + [arr[i] + s for i in range(2**(n-1) - 1, -1, -1)]def grayCode(self, n: int) -> List[int]: return self.gray(n)