4. 寻找两个有序数组的中位数

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。

请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。

你可以假设 nums1 和 nums2 不会同时为空。

示例 1:

nums1 = [1, 3]
nums2 = [2]

则中位数是 2.0

示例 2:

nums1 = [1, 2]
nums2 = [3, 4]

则中位数是 (2 + 3)/2 = 2.5

double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size) {
   // nums1Size = sizeof(nums1)/sizeof(int);
   // nums2Size = sizeof(nums2)/sizeof(int);
    int num[nums1Size+nums2Size];
    int t = 0;
    double mid = 0;
    for(int i=0; i<nums1Size; i++)
    {
        num[i] = nums1[i];
    }
    for(int i=nums1Size; i<nums1Size+nums2Size; i++)
    {
        num[i] = nums2[i-nums1Size];
    }
    for(int i=0; i<nums1Size+nums2Size; i++)
    {
        for(int j=i+1; j<nums1Size+nums2Size; j++)
            if(num[i] > num[j])
            {
                  t = num[j];
                num[j] = num[i];
                num[i] = t;
            }
              
    }
    if((nums1Size+nums2Size) != 0)
    {
        if((nums1Size+nums2Size)%2 == 0)
            mid = ((double)num[(nums1Size+nums2Size)/2-1] + (double)num[(nums1Size+nums2Size)/2])/2;
        else
            mid = (double)num[(nums1Size+nums2Size-1)/2];
    }
    else
            return 0;
    return mid;
}