LeetCode No.4 Medians of Two Sorted Arrays

There are two sorted arrays A and B 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)).

题目很明确，两个有序数组，找出这两个数组（合并后）的中位数。题目要求的复杂度是log(m+n)所以很明显，需要二分查找。

但是很惭愧，二分法总是调不对，不是多一个就是少一个数字。于是采用线性复杂度的方法，类似Merge Sort，数够(m+n)/2个数之后停下。

但不曾想，这解法时间居然排到了最前面甚至超过了C++的最左最高峰……LeetCode OJ估计在这道题上的测试点不是很有代表性。

这里就不贴代码了。

虽然题目前面打了个勾，但是还是作为一个教训吧。