leetcode 4. 两个排序数组的中位数

最新推荐文章于 2022-04-27 16:34:58 发布

auto_moon

最新推荐文章于 2022-04-27 16:34:58 发布

阅读量212

点赞数

分类专栏： leetcode 文章标签： C leetcode

本文链接：https://blog.csdn.net/qq_40399479/article/details/79922279

版权

leetcode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size) {
    double* nums3;
    int c=nums1Size+nums2Size;
    nums3=(double*)malloc(sizeof(double)*(nums1Size+nums2Size+1));
    int i=0,j=0,k=0;
    while(i<nums1Size&&j<nums2Size){
        if(nums1[i]<nums2[j])
            nums3[k++]=nums1[i++];
        else nums3[k++]=nums2[j++];
    }
    while(i<nums1Size)
        nums3[k++]=nums1[i++];
    while(j<nums2Size)
        nums3[k++]=nums2[j++];
 
    
    
    
    if(c%2!=0) return nums3[c/2];
    else return (nums3[c/2-1]+nums3[c/2])/2.0;
    
    
    
    
}

用归并排序可以