136. 两个已排序数组的中位数

JavaScriptAlgorithm

中等难度  -通过 / -执行

给定两个已排序的整数数组,返回其中位数。

median([1,2],[3,4,5])
// 3

如果共有偶数个数,则返回中位的两个数的平均值。

median([1,2],[3,4])
// 2.5

追问

时空复杂度是多少?能否继续优化?

注意特例。

(48)