[LeetCode] 004. Median of Two Sorted Arrays (Hard) 经典分治
004.Median_of_Two_Sorted_Arrays (Hard)
链接:
题目:https://oj.leetcode.com/problems/Median-of-Two-Sorted-Arrays/
题意:
求两个有序数组的中位数。要求复杂度是 O(log(n + m))。
分析:
两种思路:
1. 直接 merge 两个数组,然后求中位数
转载
2017-12-28 14:59:50 ·
140 阅读 ·
0 评论