LeetCode 88.合并两个有序数组 C写法

LeetCode 88.合并两个有序数组 C写法

思路：

​ 由题nums1的长度为m+n，则我们不需要开辟新的数组去存储元素。题目要求要有序合并，于是可以判断哪边数更大，将更大的数尾插在nums1中。

​ 定义三个变量来控制下标，end1控制nums1的已有元素，end2控制nums2，i控制整个nums1。如果nums1[end1]的值大于nums2[end2]的值，则将end1的值赋给nums1[i]，如果end2大于end1，则直接将end2的值尾插在nums1中，尾插完后再下标向前移动，继续判断大小并且尾插。

6最大，将6尾插

3最大，3尾插

代码：

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
    int end1 = m - 1; 
    int end2 = n - 1;
    int i = m + n - 1;
    while(end1 >= 0 && end2 >= 0) //这里是结束的条件，有一边走到最后则结束
    {
        if(nums1[end1] < nums2[end2]) //当end1小于end2，则直接尾插
        {
            nums1[i--] = nums2[end2--]; 
        }
        else //end1大于end2，则将end1的值放在最后面
        {
            nums1[i--] = nums1[end1--];
        }
    }
    while(end2 >= 0) //当nums1走完了，nums2还没有走完，则直接将剩下的值尾插在nums1中
    {
        nums1[i--] = nums2[end2--];
    }
}