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 m=nums1.size();
        int n=nums2.size();
        vector<int> arry;
        int i;
        double mid;
        for(i=0;i<=(m+n)/2;i++)
        {
            if(nums1.empty())
            {
                arry.push_back(nums2.back());
                nums2.pop_back();
                continue;
            }
            if(nums2.empty())
            {
                arry.push_back(nums1.back());
                nums1.pop_back();
                continue;
            }
            if(nums1.back()>nums2.back())
            {
                arry.push_back(nums1.back());
                nums1.pop_back();
            }
            else
            {
                arry.push_back(nums2.back());
                nums2.pop_back();
            }
        }
       if((m+n)%2==0)
           mid=(arry[i-1]+arry[i-2])*1./2;
        else
            mid=arry[i-1];
        return mid;
    }
};

执行效率：

执行用时 : 100 ms, 在Median of Two Sorted Arrays的C++提交中击败了1.85% 的用户

内存消耗 : 22 MB, 在Median of Two Sorted Arrays的C++提交中击败了0.53% 的用户