leetcode89

class Solution:
    def grayCode(self, n: int) -> 'List[int]':
        gray = [0]
        for i in range(n):
            # reflect, add leading 1, and concatenate
            gray.extend([(1 << i) + x for x in gray[::-1]])
        return gray

这是一道数学题，参考：https://leetcode.com/problems/gray-code/discuss/445279/Python-solution

不了解这个数学原理的，面试时很难做出来。