Ctrl K

Ближайшее совпадение от старта

Лёгкая
Дан массив целых чисел values, число target и индекс start (нумерация с нуля). Число target гарантированно встречается в массиве хотя бы раз. Среди всех позиций i, где values[i] == target, выберите ближайшую к start и верните расстояние до неё, то есть |i - start|.
Пример 1
values=[4, 7, 2, 7, 9, 4], target=4, start=3 → 2

Число 4 стоит на позициях 0 и 5. От позиции 3 до них 3 и 2 шага, ближе позиция 5.

Пример 2
values=[8, 3, 8], target=8, start=0 → 0

Нужное число стоит прямо на стартовой позиции, расстояние 0.

Ограничения
  • 1 ≤ values.length ≤ 1000
  • -10⁴ ≤ values[i] ≤ 10⁴
  • 0 ≤ start < values.length
  • target встречается в values
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяСжать повторы в отсортированном массиве ЛёгкаяВыкинуть лишнее значение ЛёгкаяМесто на отсортированной полке ЛёгкаяПрибавить единицу к числу из цифр Лёгкая
загружаем Python…
Вход
values=[4, 7, 2, 7, 9, 4], target=4, start=3
Ожидается
2

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