# 力扣89. 格雷编码


## 力扣89. Gray Code（格雷编码）

n 位格雷码序列是一个由 2^n 个整数组成的序列，其中每个整数都在范围 [0, 2^n - 1] 内（含首尾），且第一个整数是 0。一个整数在序列中出现不超过一次。每对相邻整数的二进制表示恰好一位不同，且第一个和最后一个的二进制表示恰好一位不同。给你整数 n，返回任一有效的 n 位格雷码序列。

示例 1：

```
输入：n = 2
输出：[0,1,3,2]
```

示例 2：

```
输入：n = 1
输出：[0,1]
```

提示：
- 1 <= n <= 16