在农场里,农民们有三个牛群,每个牛群里的牛数量不同。农民们将每个牛群牛的体重按照从小到大的顺序记录在不同的数组中。现在农民们想要知道,如果将这三个牛群合并在一起,那么中位数是多少。请你编写一个程序,找出这三个正序数组的中位数。 算法的时间复杂度应该为 O(log (m+n+p)) ,其中m、n、p分别为三个数组的长度。
示例1

输入

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

输出

3.00000

说明

合并数组 = [1,2,3,4,5] ,中位数 3

备注:
herd1.length == mherd2.length == nherd3.length == p0 1 0
加载中...