C语言：刷题2：合并有序数组

问题描述：

给你两个有序整数数组nums1和nums2，请你将nums2合并到num1中，时num1成为一个有序数组。

初始化nums1和nums2的元素数量分别为m和n，你可以假设nums1的空间大小等于m+n，这样他就有足够的空间保存来自nums2的元素。

解题思路：

 我们用end1表示nums1数组的下标，用end2表示nums2的下标，end表示两个数组合并之后的下标，如果从前往后比较替换，那么被覆盖的元素（nums1或num2），就不会再出现，所以为了避免被覆盖，应从后往前开始比较替换

这里我就先说一次循环的历程吧：比较nums1和nums2最后一个元素的大小，将大的放置最终数组的最后一个位置，数组元素大的下标--，end--。

当然循环条件一定是end1和end2都要大于等于0，以防数组越界。

这里还要注意一个问题，当end1等于0之后跳出循环，nums2中的元素还要放到nums1中，如果end2先到0，此时不用处理，因为nums1的元素本来就在该数组中。

函数部分代码如下：

//两个有序数组，将两个有序数组合并成为一个有序数组
void merge(int* nums1, int m, int* nums2, int n)
{
	//数组下标从0开始
	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];
			end--;
			end1--;
		}
		else 
		{
			nums1[end] = nums2[end2];
			end--;
			end2--;
		}
	}
	//如果end1没完，不用处理，前面本来就是end1的元素
	//end1结束，end2未结束
	while (end2 >= 0)
	{
		nums1[end] = nums2[end2];
		end--;
		end2--;
	}
}