leetcode88. Merge Sorted Array

cook_1996

于 2019-04-29 15:50:12 发布

阅读量116

点赞数

分类专栏：算 leetcod

本文链接：https://blog.youkuaiyun.com/weixin_42156928/article/details/89676546

版权

leetcod 同时被 2 个专栏收录

16 篇文章

订阅专栏

算

10 篇文章

订阅专栏

本文介绍了一种将两个已排序数组合并为一个新排序数组的算法，提供了Java和Python两种实现方式，该算法通过从两个数组的末尾开始比较并放置元素到目标数组中，实现了高效的原地合并。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java版：

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int p = m-1;
        int q = n-1;
        int k = m+n-1;
        
        while(p>=0 && q>=0)
            if(nums1[p] > nums2[q])
                nums1[k--] = nums1[p--];
            else
                nums1[k--] = nums2[q--];
        
        while(q>=0)
            nums1[k--] = nums2[q--];
    }
}

python版

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.
        """
        k = m+n-1
        p = m-1
        q = n-1
        
        while p>=0 and q>=0:
            if nums1[p] > nums2[q]:
                nums1[k] = nums1[p]
                p -= 1; k -= 1
            else:
                nums1[k] = nums2[q]
                q -= 1; k -= 1
        
        while q >= 0:
            nums1[k] = nums2[q]
            k -= 1
            q -= 1