Day2 格雷编码
Posted 未来可期-2018
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Day2 格雷编码相关的知识，希望对你有一定的参考价值。
格雷编码
核心思想就是由列表前n个元素镜像生成后n个元素，列表第i个元素二进制前+1生成第n+i个元素
例如
0
0 1
00 01 11 10
000 001 011 010 110 111 101 100
.。。。。
class Solution:
def grayCode(self, n):
ans=[0]
for i in range(n):
cnt=len(ans)
for j in range(cnt-1,-1,-1):
ans.append(ans[j]+(1<<i))
return ans
以上是关于Day2 格雷编码的主要内容，如果未能解决你的问题，请参考以下文章