Медиана двух отсортированных массивов

Бинарный поиск Сложная

Даны два отсортированных по возрастанию массива a и b. Верните медиану объединённого набора чисел (может быть дробной, если суммарное количество чисел чётно). Требуется решение за O(log(min(len(a), len(b)))) - слияние массивов целиком не даст полного балла на больших входах.

Сигнатура функции

find_median(a: list[int], b: list[int]) -> float

Примеры

Вход	Ожидаемый результат
[[1, 3], [2]]	2.0
[[1, 2], [3, 4]]	2.5

1решили

1пытались

100%успешность

Войдите, чтобы решить →