5801. Медиана двух отсортированных массивов
Hard
0 решили
Даны два отсортированных по неубыванию массива. Верните медиану объединённой последовательности как число с плавающей точкой. При чётной суммарной длине — среднее двух центральных. Нужно решение быстрее, чем слить массивы за O(n+m).
Примеры:
Вход:
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
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!