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

Hard
Даны два отсортированных массива, не пустых одновременно. Верните медиану объединённого набора.

Примеры:

Вход: {"nums1": [1, 3], "nums2": [2]}
Выход: 2
Вход: {"nums1": [1, 2], "nums2": [3, 4]}
Выход: 2.5
Вход: {"nums1": [], "nums2": [1]}
Выход: 1

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

0 <= nums1.length, nums2.length <= 1000

Теги:

Массивы Бинарный поиск

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

Войдите, чтобы оставить комментарий

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