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