两个排序数组的中位数

定两个大小为 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) {
    if(nums1==NULL||nums2==NULL)
    {
        return 0.0;
    }
    int sizecount=nums1Size+nums2Size;
    int num3[sizecount];
    int i,n=0,j=0;
    for(i=0;i<nums1Size;i++)
    {
        while(nums1[i]>nums2[j]&&j<nums2Size)
        {
            num3[n++]=nums2[j++];
        }
        num3[n++]=nums1[i];
    }
    while(j<nums2Size)
    {
        num3[n++]=nums2[j++];
    }
    if(sizecount%2)
    {
        return num3[sizecount/2];
    }
    else
    {
        return  (double)(num3[sizecount/2]+num3[sizecount/2-1])/2;
    }
}