[LeetCode Python3] 89. Gray Code +格雷码与二进制码的转换

最新推荐文章于 2025-01-22 09:15:28 发布

SincX

最新推荐文章于 2025-01-22 09:15:28 发布

阅读量186

点赞数

分类专栏： LeetCode每日一题

本文链接：https://blog.youkuaiyun.com/xvrixingkong/article/details/109156383

版权

LeetCode每日一题专栏收录该内容

172 篇文章

订阅专栏

本文介绍了一种高效的格雷码生成算法，通过简单的位运算实现。该算法的时间复杂度为O(2^n)，且空间复杂度较低。适用于需要快速生成格雷码的应用场景。

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

89. Gray Code

在这里插入图片描述

# Runtime: 24 ms, faster than 97.33%; Memory Usage: 14.3 MB, less than 6.42%
class Solution:
    def grayCode(self, n: int) -> List[int]:
        res = []
        for i in range(2**n):
            tmp = i >> 1 ^ i	# 右移一位然后与本身异或
            res.append(tmp)
        return res