请你告诉我合并两个数组，你有多少种方法

Posted 2023-05-08

参考技术A

常见的方法

这是每一个javascript入门程序员都知道的方法，使用方式如下：

一些刚接触JavaScript的同学可能会写成这种循环：

不太常见的方法

map方法在这里其实只是起到了遍历数组的作用。

既然map只是起到了遍历数组的作用，那么其他能做到遍历数组的方法例如 every，filter 也是可以的。

扩展运算符是ES6的新功能，它的作用是把对象或数组的元素展开。这也给合并数组提供了一个及其简便的范式。

有其他方式，欢迎你给我留言。

88. 合并两个有序数组

88. 合并两个有序数组

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。

**注意：**最终，合并后数组不应由函数返回，而是存储在数组 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 归并排序

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

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)