Ctrl K

Самые близкие пары

Лёгкая
Дан массив различных целых чисел values. Найдите наименьшую разницу между двумя его элементами и верните все пары [a, b] с этой разницей, где a < b. Пары упорядочьте по возрастанию a.
Пример 1
values=[10, 4, 7, 1] → [[1, 4], [4, 7], [7, 10]]

После сортировки [1, 4, 7, 10] все соседи отстоят на 3, так что подходят все три пары.

Пример 2
values=[-5, 20, 0, 18] → [[18, 20]]

Наименьшая разница — 2, у пары 18 и 20.

Пример 3
values=[3, -2] → [[-2, 3]]
Ограничения
  • 2 ≤ len(values) ≤ 10⁵
  • -10⁶ ≤ values[i] ≤ 10⁶
  • Все числа в values различны
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСлияние в запасной хвост ЛёгкаяПобедитель с большинством голосов ЛёгкаяЕсть ли повтор ЛёгкаяУспеть на все встречи ЛёгкаяПотерянный билет Лёгкая
загружаем Python…
Вход
values=[10, 4, 7, 1]
Ожидается
[[1, 4], [4, 7], [7, 10]]

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