89. 格雷编码

解

class Solution:
    def grayCode(self, n: int) -> List[int]:
        
        result = list()
        
        for i in range(1 << n):
            result.append(i ^ (i >> 1))
            
        return result