004LeetCode算法题解-合并两个有序数组

合并两个有序数组
给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。
初始化nums1和nums2的元素数量分别是m和n。你可以假设nums1的空间大小等于m+n，这样它就有足够的空间保存来自nums2的元素。
示例1：
输入：nums1=[1,2,3,0,0,0],m=3,nums2=[2,5,6],n=3
输出：[1,2,2,3,5,6]

思路一：类似归并排序，两个指针分别指向两个数组，然后比较值大小放入到新数组，但题目中说要把新数组放到nums1，所以不合题意。
思路二：nums1和nums2都从后往前走，取大的从后往前放。这个思路是思路一的改进，但要考虑到nums2数据有剩余的情况，需要把nums2剩余的数据放到nums1中。

 下面是代码实现

void merge(int* nums1, int num1Size, int m, int* nums2, int nums2Size, int n) {
	int end1 = m - 1;
	int end2 = n - 1;
	int end = m + n - 1;
	while (end1>=0&&end>=0)
	{
		if (nums1[end1] > nums2[end2]) {
			nums1[end] = nums1[end1];
			--end;
			--end1;
		}
		else
		{
			nums1[end] = nums2[end2];
			--end;
			--end2;
		}
	}
	//如果是end1没完，不需要处理，因为就是在nums1里面
	while (end2>=0)
		//如果是end2没结束，需要把剩余数据放到num1里面
	{
		nums1[end] = nums2[end2];
		--end;
		--end2;
	}
}