合并两个有序数组(Merge-Sorted-Array)
题干:
给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。
说明:
初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。
示例:
输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3
输出: [1,2,2,3,5,6]
来源:力扣(LeetCode)
这是一题关于数组的题目。目前为止讲解数组、字符串相关的题目都会引入一个解题思路: 双指针思路。其实就是想让小伙伴们培养一个习惯:面对数组、字符串类型的题目先用 双指针思路 来捣腾捣腾。
当然这题也是引用这个思路来解题,只不过这时候的 双指针 不在指向一个数组,而是分别指向数组 num1 和 num2。
解题思路
简单粗暴的方式就是将 num1 和 num2 直接合并,再重新排序,当然不建议这么做啦。
我们仔细审一下题:题目告诉我们 num1 和 num2 是有序的,并且是从小到大排序的。那我们是不是可以从左到右依次比较 num1 和 num2 中的元素值,并将 较小的值minV