Leetcode-Array-88.合并两个有序数组

发表于 更新于 分类于 ， 阅读次数： 本文字数： 145 阅读时长 ≈ 1 分钟

https://leetcode.cn/problems/merge-sorted-array/description/?envType=study-plan-v2&envId=top-interview-150

按照非递减顺序将两个有序数组合并到第一个数组中。

思路

暴力解法

循环比较

双指针

双指针移动向后，但存在一个问题，第二个数组插入第一个数组可能会挤占原有数组中还未换出的元素，所以需要比较A、B、挤占出的元素三者。

逆序双指针

采用逆序，就能避免挤占A中未处理元素。因为B最多就直接放在A后面。