Ctrl K

Числа с соседними цифрами

Средняя
Назовём целое неотрицательное число **ступенчатым**, если любые две соседние цифры в его записи отличаются ровно на 1. Например, 1012 и 7 ступенчатые, а 1013 — нет. Даны числа low и high. Верните по возрастанию все ступенчатые числа из отрезка [low, high] включительно.
Пример 1
low=30, high=80 → [32, 34, 43, 45, 54, 56, 65, 67, 76, 78]

У 32, 34, 43, 45, 54, 56, 65, 67, 76, 78 соседние цифры отличаются на 1. Например, 33 и 40 не подходят.

Пример 2
low=0, high=11 → [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

Однозначные числа подходят все: у них нет соседних цифр. Из двузначных до 11 подходит только 10.

Пример 3
low=900, high=1000 → [987, 989]
Ограничения
  • 0 ≤ low ≤ high ≤ 2·10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКоды с зеркальным отражением СредняяСумма из наименьшего числа квадратов СредняяЧисла без повторяющихся цифр СредняяРовно столько воды двумя вёдрами СредняяПульт с четырьмя кнопками Средняя
загружаем Python…
Вход
low=30, high=80
Ожидается
[32, 34, 43, 45, 54, 56, 65, 67, 76, 78]

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