力扣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