打卡第8天｜合并两个有序数组

题目链接：https://leetcode.cn/problems/merge-sorted-array/

视频链接：https://www.bilibili.com/video/BV1Gr16B2EGf/

1. 看到题目的第一想法

一开始想到用正向双指针，新建一个临时数组存放排序结果，最后再拷贝回nums1，保证合并后数组升序排列即可。

2. 遇到的困难

一开始没想到逆向思路，正向操作会额外占用内存；同时纠结怎么做到不开额外空间、直接原地修改nums1，避免覆盖原有未处理的数据。

3. 收获

掌握了反向双指针的逆向思维，学会利用nums1尾部的空位从后往前填充，实现O(1)空间的原地合并；理解了做题不能局限于常规正向思路，要结合题目给定的数组结构灵活优化解法。