2015年12月28日
LeetCode：4_Median of Two Sorted Arrays | 求两个排序数组的中位数 | Hard
摘要： 题目： 解题思路： 我自己想的方法，先排序在查找。两个数组，首先想到是归并排序，然后再查找两个数组合并之后的中间元素即为中位数。我们分析下时间复杂度主要用在了归并排序上，为O((m+n)log(m+n))，显然不符合题目要求。题目要求是O(log(m+n))，但是我将这个方法的代码提交上去，仍然通过 阅读全文
posted @ 2015-12-28 12:24 bakari 阅读(3164) 评论(1) 推荐(0)