4. 两个排序数组的中位数 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。

《4. 两个排序数组的中位数 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。》

使用数组的归并。  不过时间复杂度不行,满足不了要求。

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

 

    原文作者:排序算法
    原文地址: https://blog.csdn.net/weixin_38650119/article/details/81123921
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞