导航：首页 > 互联网科技 >

LeetCode中如何合并两个有序数组

发表于：2025-02-03 作者：千家信息网编辑

千家信息网最后更新 2025年02月03日，LeetCode中如何合并两个有序数组，很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。给定两个有序整数数组 nums1 和

千家信息网最后更新 2025年02月03日LeetCode中如何合并两个有序数组

LeetCode中如何合并两个有序数组，很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。

给定两个有序整数数组 nums1 和 nums2，将nums2合并到nums1中，使nums1成为一个有序数组。如：

题解

思路：双指针

设置两个指针分别指向两个数组的起始位置，依次比较大小，每次将最小值放入输出数组中。因为要建立一个数据存放结果或nums1，所以空间复杂度最小为O（m），时间复杂度则为O（m+n）。

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.        """        i = 0        j = 0        nums3 = nums1[0:m]        nums1[:] = []        while i

进一步将空间复杂度从 O（m ）缩减至O（1），可考虑从右至左依次比较，每次将最大值从右边依次放入输出数组中，此时要增加一个指针记录放入的位置。时间复杂度依旧是为 O（m+n ）。

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.        """        i = m-1        j = n-1        z = m+n-1        while i>=0 and j>=0:            if nums1[i]<=nums2[j]:                nums1[z]=nums2[j]                j -= 1            else :                nums1[z]=nums1[i]                i -= 1            z -= 1        if j >= 0:            nums1[:j+1]=nums2[:j+1]

看完上述内容是否对您有帮助呢？如果还想对相关知识有进一步的了解或阅读更多相关文章，请关注行业资讯频道，感谢您对的支持。

很赞哦！