【C语言】Leetcode 88.合并两个有序数组

---

一、代码实现

/**
 * 函数名称：merge
 * 
 * 功能描述：合并两个已排序的整数数组
 * 
 * 参数说明：
 *   nums1：第一个整数数组
 *   nums1Size：第一个数组的大小
 *   m：第一个数组中要合并的子数组的起始索引
 *   nums2：第二个整数数组
 *   nums2Size：第二个数组的大小
 *   n：第二个数组中要合并的子数组的起始索引
 */

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]; 
            // 将第一个数组的当前元素放到合并后数组的当前位置
            --end; 
            --end1; 
        }
        else
        {
            // 否则将第二个数组的当前元素放到合并后数组的当前位置
            nums1[end] = nums2[end2]; 
            --end2; 
            --end; 
        }
    }

    // 如果 end2 大于等于 0，说明 nums2 中还有剩余元素
    // 下面的循环用于将 nums2 中剩余的元素放到合并后数组的末尾
    while(end2 >= 0) 
    {
        nums1[end] = nums2[end2]; 
        --end; 
        --end2; 
    }
}

二、代码解释

1. 首先，我们定义三个指针end1、end2和end，分别指向nums1、nums2和合并后数组的末尾。
2. 使用while循环，当end1和end2均大于等于0时，比较nums1[end1]和nums2[end2]的大小，将较大的元素放入合并后数组的末尾，并依次向前移动指针end、end1或end2。
3. 如果end2仍大于等于0，说明nums2中还有剩余元素未合并，继续将剩余元素放入合并后数组的末尾。
4. 循环结束后，合并后的数组即存储在nums1中，且按非递减顺序排列

要注意的地方是在转移的最后剩余的是nums1还是nums2，因为是往nums1中添加，所以是nums1时不会产生影响。当剩余的是nums2时，由于添加的时候是按大的往进添加，而且nums1和nums2都是有序数组，所以剩余的nums2一定也是小于nums1的，按逻辑继续添加就可以正常实现。

以上是对合并两个有序数组的解题思路和代码解析。