格雷编码

class Solution:
    def grayCode(self, n: int) -> List[int]:
        res, a = [0], 1
        for i in range(n):
            for j in range(len(res) - 1, -1, -1):
                res.append(a + res[j])
            a <<= 1
        return res

图解法