合并两个有序数组

---

力扣

---

 根据上述分析，可得以下代码：

nums1 的大小为 m + n , 其中 m 个为 nums1 中的，还有 n 个为 nums2 中的，数组下标是从 0 开始的，所以 end1 的下标为 m-1，end2 的下标为 n-1, i 的下标为 m+n-1。

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)//当 nums1 或 nums2 有一个结束时，退出
    {
        if(nums1[end1] >= nums2[end2])
        {
            nums1[i--] = nums1[end1--];
        }
        else
        {
            nums1[i--] = nums2[end2--];
        }
    }
    while(end2 >= 0)
    {
        nums1[i--] = nums2[end2--];
    }
    return ;
}

结果为：

 

 此处，还有一个暴力的解决方法，即将 nums1 和 nums2 合并在一起，采用 qsort 函数增序排列，不推荐该方法。

qsort

 

 代码如下：

int Com_int(const void* e1, const void* e2)
{
    return *(int*)e1 - *(int*)e2;//升序
}
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
    int i = 0;
    for( i = 0; i < n; ++i)
    {
        nums1[m + i] = nums2[i];
    }
    qsort(nums1, m+n,sizeof(nums1[0]),Com_int);
    return nums1;
}

结果为：