88. Merge Sorted Array*
https://leetcode.com/problems/merge-sorted-array/
题目描述
Given two sorted integer arrays nums1
and nums2
, merge nums2
into nums1
as one sorted array.
Note:
- The number of elements initialized in
nums1
andnums2
arem
andn
respectively. - You may assume that
nums1
has enough space (size that is greater or equal to m + n) to hold additional elements fromnums2
.
Example:
解题思路
就是归并排序的思路, 但是要注意, 由于并没有额外的申请新的空间, 而是将数组保存到 nums1
上, 因此在 nums1
中需要从后向前开始排序, 并且还要将 nums1
中元素中与 nums2
的元素中选出最大的开始比较. 另外还需要注意 m
和 n
不能同时为 0
, 但可以有一个为 0
.
扩展阅读: 这种从后向前考虑问题的题还可以看: 977. Squares of a Sorted Array* 以及 240. Search a 2D Matrix II**
C++ 实现 1