题解 | #合并有序数组#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums1 int整型一维数组 
 * @param nums1Len int nums1数组长度
 * @param m int整型 
 * @param nums2 int整型一维数组 
 * @param nums2Len int nums2数组长度
 * @param n int整型 
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 */
int cmp(const void*e1,const void*e2)
{
    return *(int*)e1-*(int*)e2;
}

int* merge(int* nums1, int nums1Len, int m, int* nums2, int nums2Len, int n, int* returnSize ) {
    // write code here
    int j=0;
    for(int i=m;i<m+n;++i)
    {
        nums1[i]=nums2[j++];
    }//先合并数组
    qsort(nums1,m+n,sizeof(nums1[0]),cmp);//然后使用qsort快排函数排序
    *returnSize=m+n;//要返回数组长度
    return nums1;
}