11. Медиана двух массивов#

📝 Условие#

Найдите медиану объединения двух отсортированных массивов за O(log(m + n)).

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке два числа m и n (0 ≤ m, n ≤ 1000, m + n ≥ 1). Во второй — m чисел nums1 по неубыванию, в третьей — n чисел nums2 по неубыванию (пустой массив — пустая строка).

📤 Выходные данные#

Медиана объединённого массива с одним знаком после запятой.

🧪 Тесты#

Тест 1#

Ввод:

2 1
1 3
2

Вывод:

2.0

Тест 2#

Ввод:

2 2
1 2
3 4

Вывод:

2.5

Тест 3#

Ввод:

1 3
5
1 2 9

Вывод:

3.5

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня