Ctrl K

Числа, у которых есть следующее

Лёгкая
Дан массив целых чисел values. Посчитайте элементы x, для которых в массиве есть и число x + 1. Повторяющиеся элементы считаются каждый отдельно.
Пример 1
values=[4, 9, 5, 3] → 2

У 4 есть 5, у 3 есть 4. У 9 и 5 следующего числа нет. Ответ 2.

Пример 2
values=[6, 6, 7, 2] → 2

Обе шестёрки считаются отдельно, у каждой есть 7. Ответ 2.

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

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