在一个牧场中，有两个牛群，牛群A和牛群B，分别有m头和n头牛。每头牛都有一个独特的体重，体重由一个整数表示。 牛群A和牛群B的牛都按照体重从小到大进行排序。你的任务是找出这两个牛群的所有牛的体重的中位数。 请你设计一个算法，使得算法的时间复杂度为O(log (m+n))。
示例1

输入

[100, 300],[200]

输出

200.00000

说明

合并体重 = [100,200,300] ，中位数 200

备注:
weightsA.length == mweightsB.length == n0 0 1 0
加载中...