LeetCode——合并两个有序数组（归并排序变形实例）

归并排序是将两个排好序的数组合并到一个新的数组中去，
而此题是将后一个小数组归并到前面一个大数组中去，仅此差异。

void merge(int *nums1, int nums1Size, int m, int *nums2, int nums2Size, int n)
{
    //判断数组是否为空
	if (nums1Size == NULL || nums2Size == NULL)
	{
		  return;
	}

	
	int k = nums1Size - 1;//k为nums1数组的最后一个元素下标
	int m1 = m - 1;//m1为nums1数组的最后一个有效元素下标
	int n1 = n - 1;//n1为nums2数组的最后一个有效元素下标
	while (m1>=0 && n1>=0)
	{
	     //哪个数组相同下标下的值大就赋值给nums1数组，赋值到末尾下标处
		if (nums1[m1] >= nums2[n1])
		{
			nums1[k--] = nums1[m1];
			m1--;
		}
		else if (nums1[m1] <= nums2[n1])
		{
			nums1[k--] = nums2[n1];
			n1--;
		}
	}

	while (n1>=0)
	{
		nums1[k--] = nums2[n1--];
	}
	
}
int main()
{

	int nums1[] = { 1, 2, 3, 0, 0, 0 };
	int nums1Size = sizeof(nums1) / sizeof(int);
	int m = 3;
	int nums2[] = { 2, 5, 6 };
	int nums2Size = sizeof(nums2) / sizeof(int);
	int n = 3;
	merge(nums1, nums1Size, m, nums2, nums2Size, n);

	for (int i = 0; i < nums1Size; i++)
	{
		
		printf("%d ", nums1[i]);

	}
       printf("\n");

	return 0;
}