89. 格雷编码

格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。

给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。

class Solution:
    def grayCode(self, n: int) -> List[int]:
        r = [0]
        for i in range(n):
            r.extend([x | 1<<i for x in r[::-1]])
        return r