Python描述 LeetCode 88. 合并两个有序数组

Python描述 LeetCode 88. 合并两个有序数组

  大家好，我叫亓官劼（qí guān jié ），在GitHub 中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在GitHub & N中写博客，唯一博客更新的地址为：亓官劼的博客 ，近期将逐渐同步刷题相关记录到GitHub：[Algorithmic-learning-records] (https:///qiguanjie/Algorithmic-learning-records)，大多是本人的刷题记录，如果转载请附上原文地址，谢谢。

由于学习工作的需要，算法刷题将会逐渐由C++向Python3过度，正在过度中，如实现的不太优美，请见谅。

本文原创为亓官劼，请大家支持原创，部分平台一直在恶意盗取博主的文章！！！

---

给你两个有序整数数组 ​​nums1​​​ 和 ​​nums2​​​，请你将 ​​nums2​​​ 合并到 ​​nums1​​​ 中*，*使 ​​nums1​​ 成为一个有序数组。

初始化 ​​nums1​​​ 和 ​​nums2​​​ 的元素数量分别为 ​​m​​​ 和 ​​n​​​ 。你可以假设 ​​nums1​​​ 的空间大小等于 ​​m + n​​​，这样它就有足够的空间保存来自 ​​nums2​​ 的元素。

示例 1：

输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出：[1,2,2,3,5,6]

示例 2：

输入：nums1 = [1], m = 1, nums2 = [], n = 0
输出：[1]

提示：

• ​​nums1.length == m + n​​
• ​​nums2.length == n​​
• ​​0 <= m, n <= 200​​
• ​​1 <= m + n <= 200​​
• ​​-109 <= nums1[i], nums2[i] <= 109​​

算法实现

class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
        """
        Do not return anything, modify nums1 in-place instead.
        """
        nums1[m:] = nums2
        nums1.sort()