Медиана двух отсортированных массивов
Hard
Даны два отсортированных по неубыванию массива
Если общее число элементов нечётно — медиана это средний элемент. Если чётно — среднее арифметическое двух центральных. Один из массивов может быть пустым.
nums1 и nums2. Рассмотрите объединённое мультимножество всех их элементов (тоже в отсортированном порядке) и верните его медиану.Если общее число элементов нечётно — медиана это средний элемент. Если чётно — среднее арифметическое двух центральных. Один из массивов может быть пустым.
Примеры:
Вход:
{"nums1": [1, 3], "nums2": [2]}
Выход:
2
Объяснение: nums1=[1,3], nums2=[2] → объединённо [1,2,3], нечётное число элементов, медиана 2.
Вход:
{"nums1": [1, 2], "nums2": [3, 4]}
Выход:
2.5
Объяснение: nums1=[1,2], nums2=[3,4] → [1,2,3,4], два центральных 2 и 3, медиана (2+3)/2 = 2.5.
Вход:
{"nums1": [], "nums2": [1]}
Выход:
1
Объяснение: nums1=[], nums2=[1] → единственный элемент 1 является медианой.
Ограничения:
0 <= nums1.length, nums2.length <= 1000
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!