牛牛对有序数组很感兴趣,他想编写一个程序来计算三个有序数组的中位数。 给定三个有序数组 nums1、nums2 和 nums3,分别表示长度为 m、n 和 p 的数组,请返回三个有序数组的中位数。 要求算法的时间复杂度应为 O(log (m+n+p))。
示例1

输入

[1, 3, 5],[2, 4],[6, 8]

输出

4.00000
示例2

输入

[1, 2, 3],[4, 5, 6],[7, 8, 9]

输出

5.00000

备注:
nums1、nums2 和 nums3 的长度分别为 m、n 和 p。0 1 -10^6
加载中...