算法训练营第八天|88.合并两个有序数组

题目链接：https://leetcode.cn/problems/merge-sorted-array/
视频链接：https://www.bilibili.com/video/BV1Gr16B2EGf/

状态：做出来了

思路：

双指针法：我们为两个数组分别设置一个指针 p1​ 与 p2​ 来作为队列的头部指针

难点：

容易忘记处理剩余元素
一个数组遍历完了，另一个可能还有剩，必须单独追加

收获：

理解双指针可以在 O(m+n) 时间合并两个有序数组，比重新排序快很多。

掌握有序数组问题的通用思路：用指针代替多次遍历。