88.合并两个有序数组(双指针) 难度:简单
题目描述:
给你两个有序整数数组 nums1
和 nums2
,请你将 nums2
合并到 nums1
中,使 nums1
成为一个有序数组。
初始化 nums1
和 nums2
的元素数量分别为 m
和 n
。你可以假设 nums1
的空间大小等于 m + n
,这样它就有足够的空间保存来自 nums2
的元素。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/merge-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
考察的是双指针:采用贪心的策略,保证每次操作都是局部最优的,从而使最后得到的结果是全局最优的。
我的思路:
1.设置三个指针:p1
、p2
分别对应nums1
、nums2
的m-1
和n-1
位;
p
对应nums