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

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
思路：创建一个数组，大小为两个小数组的长度和，然后将两个小数组的所有数字存入，进行排序，根据数字的奇偶直接进行判断输出。

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        int len3,len1=nums1.size(),len2=nums2.size();
        len3=len1+len2;
        int a[len3],i,j;
        for(i=0;i<len1;i++){
            a[i]=nums1[i];
        }
        for(j=0;j<len2;j++,i++){
            a[i]=nums2[j];
        }
        sort(a,a+len3);
        if(len3%2==1){
            return a[len3/2];
        }else{
            return (a[len3/2]+a[len3/2-1])/2.0;
        }
    }
};