python实现leetcode之89. 格雷编码

解题思路

答案分为两部分
第一部分最高位为0，其他每个相邻的数字一位不同
第二部分最高位为1，其他每个相邻的数字一位不同
他们的内部都满足定义
第一部分的最后一项与第二部分的第一项，只有最高位不同，所以拼接起来就是答案

89. 格雷编码

代码

class Solution:
    def grayCode(self, n: int) -> List[int]:
        if n == 0: return [0]
        s = 1<<(n-1)
        low = self.grayCode(n-1)  # 最高位为0
        return [*low, *[s+item for item in reversed(low)]]