方法:
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
int end1 = m - 1;
int end2 = n - 1;
int end = m + n - 1;
while(end1 >= 0 && end2 >= 0)
{
if(nums1[end1] > nums2[end2])
{
nums1[end--] = nums1[end1--];
}
else
{
nums1[end--] = nums2[end2--];
}
}
while(end2 >= 0)
{
nums1[end--] = nums2[end2--];
}
}
思路:
数组1只有前一部分是有效数字,最后数组1应该是数组1和数组2的组合,并且是非递减的。也就是说,最后的数组1应该是非递减的,后面的元素始终不小于前面的元素。那么我们可以反过来看,就是比较数组1和数组2的最后一个元素,也就是各自最大的元素,谁的元素大,就将这个最大的元素放置在数组1最后的位置。然后再依次找出倒数第二大的元素放置在数组1倒数第二个位置。一直到数组1或数组2中的元素被比较玩之后停止。
这里有两种情况:第一种情况是数组2中的所有元素都被放置在数组1中了,那么数组1就是非递减的数组。第二种情况是数组1中的元素被比较完了,此时数组2中还有元素没有放置到数组1中。这个时候需要将数组2中的元素再依次放入到数组1中。