136. 两个已排序数组的中位数
分享给更多人
中等难度 -通过 / -执行
给定两个已排序的整数数组,返回其中位数。
median([1,2],[3,4,5])// 3
如果共有偶数个数,则返回中位的两个数的平均值。
median([1,2],[3,4])// 2.5
追问
时空复杂度是多少?能否继续优化?
中等难度 -通过 / -执行
给定两个已排序的整数数组,返回其中位数。
median([1,2],[3,4,5])// 3
如果共有偶数个数,则返回中位的两个数的平均值。
median([1,2],[3,4])// 2.5
追问
时空复杂度是多少?能否继续优化?