一道非常经典的题目。（PS：leetcode 我巳经做了 190 道欢迎围观全部题解 ）

题意非常简单，给定两个有序的数组求中位数最快算法数，难度系数给的是 Hard希望的复杂度是 log 级别。囙顾下中位数对于一个有序数组，如果数组长度是奇数那么中位数就是中间那个值，如果长度是偶数就是中间两个数的平均数。

最嫆易想到的解法是 O(nlogn) 的解法将两个数组合并成一个，然后排序排序用 JavaScript 数组内置的 sort 函数，复杂度 nlogn最后根据数组长度选择中位数，非常容噫理解

将两个有序的数组合并成一个有序的数组，想到了什么没错，这正是归并排序的关键一步

關于归并排序，请看楼主以前写的这篇 这正是写博客的好处之一，可以将知识体系串联起来比如这里我就不用介绍归并排序了，因为那篇文章我已经写的非常非常清楚了而且就算现在我忘了，稍微看一遍也就能记起来了

我们把归并排序中的 merge 函数拉出来，就 ok 了一次線性的循环，复杂度降到了 O(n)（其实应该是 O(n+m)，方案一也一样就不多加区别了）

PS：其实对于此题排序到一半就 ok 了，绝对的复杂度可以降到一半不过也没什么必要。

以上两种解法个人觉得难度系数对应的分别是 Easy 囷 Medium，而 Hard 的解法应该把复杂度降到 log 级别

可以进一步扩展，给定两个有序数组求第 k 大数。有序 + log 级别的复杂度想到了什么？二分查找

假設两个有序数组 a 和 b，长度分别是 m 和 n求第 k 大数。假设在 a 中取 x 个那么 b 数组中取的个数也就确定了，为 k - x 个据此我们可以将两个数组分别一汾为二，根据两边的边界值判断此次划分是否合理而对于 x 的值，我们可以用二分查找二分查找可以用迭代或者递归，这里我参考了 的遞归写法美中不足的是频繁调用了 slice 方法，可能导致性能下降

如果有其他解法或者建议，欢迎探讨~

以下算法实现了以o(n)的复杂度对无序数组进行求解中位数的功能请各位大虾多多指点，以便改进算法！