摘要:
转化一下,There are two sorted arrays A and B of sizemandnrespectively. Find the median of the two sorted arrays. The overall run time complexity should beO(log (m+n)).有两个数组,如何求两个数组的中间值?找到一篇文章,慢慢读之:http://www.leetcode.com/2011/03/median-of-two-sorted-arrays.html另:自己想了一个方法 (passed testing)使用辅助数组k1, k2来记录对 阅读全文