Назад к задачам
Junior — Senior
5

k элементов, наиболее близких к указанному индексу

Компании, где спрашивали:

ЯндексЯндекс
Получайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Условие задачи

Дан массив целых чисел, отсортированный по неубыванию (возможны дубли). Также известен индекс некоторого элемента idx и число k. Необходимо реализовать метод, который вернёт k элементов массива, значение которых отличается от значения элемента с индексом idx наименьшей абсолютной разницей.

Примеры:

arr = [1, 2, 2, 3, 4, 4, 5, 6], idx = 4, k = 2 → result = [4, 4]

arr = [1, 2, 3, 4, 5, 6], idx = 3, k = 2 → result = [4, 3] или [4, 5]

arr = [1, 2, 3, 4, 5, 6], idx = 0, k = 3 → result = [1, 2, 3]

arr = [1, 2, 2, 3, 3, 56, 78, 79, 79, 100], idx = 4, k = 3 → result = [3, 2, 3]