88. 合并两个有序数组

Posted 炫云云

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了88. 合并两个有序数组相关的知识,希望对你有一定的参考价值。

88. 合并两个有序数组

给你两个按 非递减顺序 排列的整数数组 nums1nums2,另有两个整数 mn ,分别表示 nums1nums2 中的元素数目。

请你 合并 nums2nums1 中,使合并后的数组同样按 非递减顺序 排列。

**注意:**最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。

示例 :

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

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

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

归并排序(双指针)

归并排序:05 归并排序

为了利用 nums 1 \\textit{nums}_1 nums1​ 与 nums 2 \\textit{nums}_2 nums2 已经被排序的性质,使用归并排序(双指针)方法。这一方法将两个数组看作队列,每次从两个数组头部取出比较小的数字放到结果中。如下面的动画所示:

class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
        res = []
        p1 = p2 = 0
        while p1 < m and p2 < n:
            if nums1[p1] <= nums2[p2]:
                res.append(nums1[p1])
                p1 += 1
            else:
                res.append(nums2[p2])
                p2 += 1
        while p1 < m:
            res.append(nums1[p1])
            p1 += 1
        while p2 < n:
            res.append(nums2[p2])
            p2 += 1

        nums1[:] = res

参考

力扣(LeetCode) (leetcode-cn.com)

以上是关于88. 合并两个有序数组的主要内容,如果未能解决你的问题,请参考以下文章

88. 合并两个有序数组

88. 合并两个有序数组

「 每日一练,快乐水题 」88. 合并两个有序数组

「 每日一练,快乐水题 」88. 合并两个有序数组

# 88. 合并两个有序数组

LeetCode88. 合并两个有序数组