摘要: 转化一下,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来记录对 阅读全文
posted @ 2012-01-09 16:11 百分百好牛 阅读(316) 评论(0) 推荐(0) 编辑