问题描述:
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.
AC代码如下:要求合并两个有序数组,并且按题目要求,就是合并后的结果在nums1中。
题干已注明num1空间足够。
注:刚刚开始的时候,想的是直接把num2中的元素全部放到num1中,然后一个sort就行了,后来发现num1中,为了让其大小足够装下num2中的元素,有很多个0.,而这些0并不是有效的元素,只是为了让num1预留空间的,所以这样做是不对的。
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n)
{
if( n == 0)
return;
int index = m + n -1;
int v1 = m -1;
int v2 = n -1;
while(v1 >= 0 && v2 >= 0 )
{
if(nums1[v1] > nums2[v2])
nums1[index--] = nums1[v1--];
else
nums1[index--] = nums2[v2--];
}
while(v1 >= 0)
nums1[index--] = nums1[v1--];
while(v2 >= 0)
nums1[index--] = nums2[v2--];
}