本博客所用算法是受另外一篇博客所启发,但该博主给出的代码很多边界条件和n+m为偶数的情况未考虑到,这里我做了一定的完善。
原题如下:
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
大致意思是有两个有序数组nums1和nums2,长度分别为m和n,要求找到它们合并之后的中位数并且总共的是时间效率应该为O(log(m+n))。