Leetcode_88 合并两个有序数组

Ding_xiaofei

于 2018-08-15 17:14:05 发布

阅读量224

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 编码

本文链接：https://blog.youkuaiyun.com/Ding_xiaofei/article/details/81707668

编码同时被 2 个专栏收录

126 篇文章

订阅专栏

Leetcode

45 篇文章

订阅专栏

本文介绍了一种将两个已排序数组合并为一个新排序数组的方法。通过从两个数组的末尾开始比较并选择较大值放入第一个数组的末尾，实现原地修改。如果第二个数组仍有剩余元素，则将其直接复制到第一个数组的开头。

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

题解

class Solution:
    def merge(self, nums1, m, nums2, n):
        """
        :type nums1: List[int]
        :type m: int
        :type nums2: List[int]
        :type n: int
        :rtype: void Do not return anything, modify nums1 in-place instead.
        """
        while m > 0 and n > 0:
            if nums1[m-1] >= nums2[n-1]:
                nums1[m+n-1] = nums1[m-1]
                m -= 1
            else:
                nums1[m+n-1] = nums2[n-1]
                n -= 1
        if n > 0:
            nums1[:n] = nums2[:n]

java

public void merge(int[] nums1, int m, int[] nums2, int n) {
    int index1 = m - 1, index2 = n - 1;
    int indexMerge = m + n - 1;
    while (index1 >= 0 || index2 >= 0) {
        if (index1 < 0) {
            nums1[indexMerge--] = nums2[index2--];
        } else if (index2 < 0) {
            nums1[indexMerge--] = nums1[index1--];
        } else if (nums1[index1] > nums2[index2]) {
            nums1[indexMerge--] = nums1[index1--];
        } else {
            nums1[indexMerge--] = nums2[index2--];
        }
    }
}