【python/M/leetcode】Gray Code

最新推荐文章于 2019-09-27 15:12:00 发布

alicelmx

最新推荐文章于 2019-09-27 15:12:00 发布

阅读量520

点赞数

分类专栏： LeetCode 文章标签： leetcode python 格雷码

本文链接：https://blog.csdn.net/alicelmx/article/details/81352566

版权

LeetCode 专栏收录该内容

79 篇文章 0 订阅

订阅专栏

题目

这里写图片描述

思路

这个题涉及到格雷码，如果你从没了解过格雷码，请戳这里。
我用到的方法也是最简单的二进制码和二进制格雷码转换。
这里写图片描述

实现代码

class Solution:
    def grayCode(self, n):
        """
        :type n: int
        :rtype: List[int]
        """
        resultCodeList = []
        for i in range(0,2 ** n):
            # 右移然后异或
            grayCode = (i >> 1)^i
            resultCodeList.append(grayCode)
        return resultCodeList