【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; 
    }
}