【LeetCode 4. Median of Two Sorted Arrays】两个有序数组的中位数求解

一、题目描述

给定两个已经排好序的数组nums1和nums2，长度分别是m和n，要求求出这两个有序数组合并后的新数组中的中位数，并要求整个程序实现的时间复杂度为O(log(m+n))。例如数组1 nums1=[1,3]，给定的数组2为 nums2=[2]，则输出数组[1,2,3]的中位数2.0，若是[1,2]和[3,4]，则输出中位数2.5。给定两个已经排好序的数组nums1和nums2，长度分别是m和n，要求求出这