Leetcode 89.格雷编码

最新推荐文章于 2024-02-01 14:59:18 发布

原创最新推荐文章于 2024-02-01 14:59:18 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法同时被 2 个专栏收录

23 篇文章

订阅专栏

leetcode

18 篇文章

订阅专栏

本文深入探讨了灰码的生成算法，提供了一种简洁高效的实现方式。通过使用Python编程语言，详细介绍了如何通过位运算来生成指定长度的灰码序列。灰码是一种二进制数系统，相邻两个代码之间仅有一位不同，常用于解决工程和数学问题。

题目

在这里插入图片描述

题解

代码实现：

class Solution(object):
    def grayCode(self, n):
            """        
            :type n: int        
            :rtype: List[int]        
            """        
            res = []        
            for i in range(2 ** n):       
                 res.append(i ^ (i // 2))        
            return res