給定兩個大小為 m 和 n 的有序數(shù)組 nums1 和 nums2 。

請找出這兩個有序數(shù)組的中位數(shù)。要求算法的時間復(fù)雜度為 O(log (m+n)) 。

你可以假設(shè) nums1 和 nums2 均不為空。

示例 1:

nums1 = [1, 3]
nums2 = [2]
中位數(shù)是 2.0

示例 2:

nums1 = [1, 2]
nums2 = [3, 4]
中位數(shù)是 (2 + 3)/2 = 2.5

代碼

double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size) {

    int numSize = nums1Size+nums2Size;
    int s[numSize];
    int i,l=0,r=0;

    for (i = 0; i <= (numSize/2);) {

        if (l == nums1Size){
            while (i <= (numSize/2)){
                s[i++] = nums2[r++];
            }
        } else if (r == nums2Size){
            while (i <= (numSize/2)){
                s[i++] = nums1[l++];
            }
        } else{
            if(nums1[l] < nums2[r]){
                s[i++] = nums1[l++];
            } else{
                s[i++] = nums2[r++];
            }
        }
//        for (int j = 0; j < numSize; ++j) {
//            printf("%d-",s[j]);
//        }
//        printf("\n");

    }
//    for (int j = 0; j < numSize; ++j) {
//        printf("%d-",s[j]);
//    }
//
//    printf("\n");

    if(numSize%2==1){
        return s[i-1] ;
    }else{
        return ((s[i-2]+s[i-1]) / 2.0);
    }

}

#include <stdio.h>
#include "LeetCode4.cpp"

int main() {
    double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size);

    int a[4] = {1,2};
    int b[3] = {3,4};
    double num = findMedianSortedArrays(a,2,b,2);
    printf("%.1f",num);
    return 0;
}