0088. 合并两个有序数组 #
- 标签:数组、双指针
- 难度:简单
题目大意 #
给定两个有序数组 nums1
、nums2
。将 nums2
合并到 nums1
中,使 nums1
成为一个有序数组。
其中给定数组 nums1 空间大小为 m + n 个,其中前 m 个为 nums1 的元素。nums2
空间大小为 n。这样可以用 nums1
的空间来存储最终的有序数组。
解题思路 #
将两个指针 index1、index2 分别指向 nums1、nums2 元素的尾部,再用一个指针 index 指向数组 nums1 的尾部。从后向前判断当前指针下 nums1[index1] 和 nums[index2] 的值大小,将较大值存入 num1[index] 中,然后继续向前遍历。最后再将 nums 中剩余元素赋值到 num1 前面对应位置上。
代码 #
|
|