LeetCode-89-Gray Code

qdbszsj

于 2017-10-05 15:22:12 发布

阅读量194

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.csdn.net/qdbszsj/article/details/78161467

Leetcode 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种生成灰码（Gray Code）的算法实现。通过一个简单的Python类和方法，可以为给定的位数生成相应的灰码序列。灰码是一种二进制数系统中相邻两个数值仅有一位不同的编码方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

无聊的题目，考Gray Code的概念。。。

class Solution(object):
    def grayCode(self, n):
        """
        :type n: int
        :rtype: List[int]
        """
        ans=[]
        for i in range(1<<n):
            ans.append((i>>1)^i)
        return ans