Ctrl K

Пары с заданной разницей

Лёгкая
Дан массив целых чисел values и число gap. Верните количество пар индексов i < j, для которых |values[i] - values[j]| = gap.
Пример 1
values=[4, 7, 1, 4, 10], gap=3 → 5

Разница 3 у пар значений (4, 7) — дважды, потому что четвёрок две, (4, 1) — тоже дважды, и (7, 10). Всего 5 пар.

Пример 2
values=[2, 2, 2], gap=0 → 3

Любые два элемента равны: пары (0, 1), (0, 2), (1, 2) — 3 штуки.

Пример 3
values=[5, 9], gap=2 → 0

Единственная пара отличается на 4, а не на 2.

Ограничения
  • 1 ≤ values.length ≤ 200
  • 1 ≤ values[i] ≤ 10⁵
  • 0 ≤ gap ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПобедитель с большинством голосов ЛёгкаяСоседние значения ЛёгкаяРовные стопки карт ЛёгкаяОдинаковые костяшки домино ЛёгкаяСлова из набора плашек Лёгкая
загружаем Python…
Вход
values=[4, 7, 1, 4, 10], gap=3
Ожидается
5

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