Merge Sorted Array

最新推荐文章于 2024-08-08 22:57:04 发布

原创最新推荐文章于 2024-08-08 22:57:04 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种优化方法，通过Python代码实现两个已排序数组的合并操作，确保了时间复杂度为O(n+m)，并在原数组中进行修改，避免了额外的空间消耗。

class Solution:
    # @param {integer[]} nums1
    # @param {integer} m
    # @param {integer[]} nums2
    # @param {integer} n
    # @return {void} Do not return anything, modify nums1 in-place instead.
    def merge(self, nums1, m, nums2, n):
        i=m-1;j=n-1;k=m+n-1
        while i>=0 and j>=0:
            if nums1[i] < nums2[j]:
                nums1[k]=nums2[j]
                j-=1
            else:
                nums1[k]=nums1[i]
                i-=1
            k-=1
        if i<0:
            while j>=0:
                nums1[k]=nums2[j]
                j-=1
                k-=1