class Solution {
public:
vector<int> grayCode(int n) {
}
};
89. 格雷编码
n 位格雷码序列 是一个由2n 个整数组成的序列，其中：
[0, 2n - 1] 内（含 0 和 2n - 1）0给你一个整数 n ，返回任一有效的 n 位格雷码序列 。
示例 1：
输入：n = 2 输出：[0,1,3,2] 解释： [0,1,3,2] 的二进制表示是 [00,01,11,10] 。 - 00 和 01 有一位不同 - 01 和 11 有一位不同 - 11 和 10 有一位不同 - 10 和 00 有一位不同 [0,2,3,1] 也是一个有效的格雷码序列，其二进制表示是 [00,10,11,01] 。 - 00 和 10 有一位不同 - 10 和 11 有一位不同 - 11 和 01 有一位不同 - 01 和 00 有一位不同
示例 2：
输入：n = 1 输出：[0,1]
提示：
1 <= n <= 16相似题目
原站题解
python3 解法, 执行用时: 68 ms, 内存消耗: 18.4 MB, 提交时间: 2022-08-02 15:26:06
class Solution:
def grayCode(self, n: int) -> List[int]:
ans = [0] * (1 << n)
for i in range(1 << n):
ans[i] = (i >> 1) ^ i
return ans
python3 解法, 执行用时: 44 ms, 内存消耗: 18.5 MB, 提交时间: 2022-08-02 15:25:52
class Solution:
def grayCode(self, n: int) -> List[int]:
ans = [0]
for i in range(1, n + 1):
for j in range(len(ans) - 1, -1, -1):
ans.append(ans[j] | (1 << (i - 1)))
return ans