两个有序数组合并的常用做法：

分类: 文章 • 2025-02-06 08:22:40

1、num1+num2

两个有序数组合并的常用做法：

思路1：num2跟到num1后面，排序

两个有序数组合并的常用做法：

O（N） O(NlogN)

思路2：

两个指针分别指向num1和num2, （ num1和num2之前已经排好序）谁小放到num3,同时小的指针++

最后num1=std::move(num3),最后把num1搬到num3

两个有序数组合并的常用做法：

思路3：从尾部开始遍历，因为从头部开始遍历，还要往后移动，从尾部开始遍历，哪个大的话放到num1的尾部

放到m+n-1的位置，空间复杂度O（1），时间复杂度O(N)

两个有序数组合并的常用做法：