算法题:合并排序数组

目录

一、最优思路：从后往前双指针

二、代码实现

三、过程演示

第1次

第2次

第3次

第4次

四、为什么只需要处理 nums2 剩余部分

1. nums2 先用完

2. nums1 先用完

五、时间复杂度

六、面试回答模板

七、完整示例

八、如果允许额外空间，简单写法

九、一句话总结

这题一般指的是 LeetCode 88：

给你两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使合并后的数组仍然有序。
nums1 的长度足够大，后面多出来的位置用 0 占位。

例如：

nums1 = [1,2,3,0,0,0], m = 3 nums2 = [2,5,6], n = 3

合并后：

[1,2,2,3,5,6]