第89题

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

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

class Solution:
    def grayCode(self, n: int) -> List[int]:
        ans = [0]
        while n:#m次迭代增加的元素对应二进制第m位的0改为1，那也就是原来的每个元素加上2^(m-1)
            ans += [item+2**(n-1) for item in ans[::-1]] #每一次迭代都要把顺序倒一遍，以符合格雷相连性质
            n -= 1
        return ans