leetcode——finding Median of Two Sorted Arrays题目分析
leetcode上面有道“Median of Two Sorted Arrays”关于求中位数的题目,时间复杂度要求为O(log (m+n)),因此正好在本文梳理下关于
求中位数的方法。
规则:
1)元素个数为奇数:中间那个
2)元素个数为偶数:中间两个数求平均
由于时间复杂度的要求,本问题很容易想到使用二分法解决,我们首先借助寻找第k大元素的方法解决。
原创
2017-05-25 10:27:22 ·
281 阅读 ·
0 评论