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

张开发
2026/4/21 1:47:17 15 分钟阅读

分享文章

打卡第8天|合并两个有序数组
题目链接https://leetcode.cn/problems/merge-sorted-array/视频链接https://www.bilibili.com/video/BV1Gr16B2EGf/1. 看到题目的第一想法一开始想到用正向双指针新建一个临时数组存放排序结果最后再拷贝回nums1保证合并后数组升序排列即可。2. 遇到的困难一开始没想到逆向思路正向操作会额外占用内存同时纠结怎么做到不开额外空间、直接原地修改nums1避免覆盖原有未处理的数据。3. 收获掌握了反向双指针的逆向思维学会利用nums1尾部的空位从后往前填充实现O(1)空间的原地合并理解了做题不能局限于常规正向思路要结合题目给定的数组结构灵活优化解法。

更多文章