Ctrl K

Первое общее число

Лёгкая
Даны два списка целых чисел left и right, каждый отсортирован по неубыванию. Числа в списке могут повторяться. Верните наименьшее число, которое встречается в обоих списках хотя бы по одному разу. Если такого числа нет, верните -1. Попробуйте обойтись без дополнительной памяти, пользуясь тем, что списки уже отсортированы.
Пример 1
left=[2, 5, 5, 9, 14], right=[1, 5, 9, 20] → 5

Общие числа — 5 и 9, наименьшее из них 5.

Пример 2
left=[3, 6, 8], right=[4, 7, 10] → -1

Общих чисел нет, поэтому ответ -1.

Пример 3
left=[1], right=[1, 1, 2] → 1
Ограничения
  • 1 ≤ len(left), len(right) ≤ 10⁵
  • 1 ≤ left[i], right[j] ≤ 10⁹
  • Оба списка отсортированы по неубыванию
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЗначения в обоих списках ЛёгкаяОбщие значения с повторами ЛёгкаяВдвое больше ЛёгкаяПары с заданной разницей СредняяЧистка неравными парами Средняя
загружаем Python…
Вход
left=[2, 5, 5, 9, 14], right=[1, 5, 9, 20]
Ожидается
5

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 103 теста на сервере, включая скрытые.