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
图解法
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
图解法