dzw001#leetcode_notebook#89.格雷编码1

### 题目链接 https://leetcode-cn.com/problems/gray-code/ ### 题目描述 题目难度：```中等``` **n 位格雷码序列** 是一个由 ```2n``` 个整数组成的序列，其中： - 每个整数都在范围 ```[0, 2n - 1]``` 内（含 ```0``` 和 ```2n - 1```） - 第一个整数是 ```0`` - 一个整数在序列中出现 **不超过一次** - 每对 **相邻** 整数的二进制表示 **恰好一位不同** ，且 - **第一个** 和 **最后一个** 整数的二进制表示 **恰好一位不同** 给你一个整数 ```n``` ，返回任一有效的 **n 位格雷码序列** 。 ### 解题思路 先来考虑 ```n = 2``` 时，一个可行的 **2 位格雷编码**（这里用二进制表示）为 ```[00,