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

Hard 0 решили
Даны два массива, уже отсортированных по неубыванию. Верните медиану объединения как число с плавающей точкой. При чётной суммарной длине — среднее двух центральных. Один из массивов может быть пустым, оба сразу — нет.
Нужно быстрее, чем слить за O(n+m). В Java тип возврата double, не int: иначе 2.5 станет 2.

Примеры:

Вход: nums1 = [1, 3], nums2 = [2]
Выход: 2.0
Объяснение: Последовательность 1,2,3.
Вход: nums1 = [1, 2], nums2 = [3, 4]
Выход: 2.5
Объяснение: Среднее 2 и 3.
Вход: nums1 = [], nums2 = [1]
Выход: 1.0
Объяснение: Один элемент.

Ограничения:

0 <= nums1.length, nums2.length <= 1000, хотя бы один непустой -10^6 <= значения <= 10^6

Теги:

Массивы

Комментарии (0)

Зарегистрируйтесь или войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!