Leetcode 89. Gray Code

最新推荐文章于 2024-05-10 07:50:20 发布

原创最新推荐文章于 2024-05-10 07:50:20 发布 · 139 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

解题报告

当前文章被收录于：

解题报告

1435 篇文章 4 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

这篇博客探讨了如何使用 Python 实现 Gray 码的生成算法。Gray 码是一种二进制数字系统，其特点是相邻两个码字之间仅有一位不同。文中详细解释了 Gray 码的定义，并提供了相应的代码示例，展示了如何通过位异或操作生成从 0 到 (2^n)-1 的所有 Gray 码。

Problem

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

The number of elements initialized in nums1 and nums2 are m and n respectively. You may assume that nums1 has a size equal to m + n such that it has enough space to hold additional elements from nums2.

Algorithm

The i-th gray code number is $Gi=BixorBi−1G_i = B_i \mathbf{xor} B_{i-1}$ , where $B_i$ is the i-th binary code number.

Code

class Solution:
    def grayCode(self, n: int) -> List[int]:
        gray = []
        for i in range(1<<n):
            gray.append(i^(i>>1))
        
        return gray