Назад к задачам
ЯндексПолучайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Junior — Senior
5
k элементов, наиболее близких к указанному индексу
Компании, где спрашивали:
Условие задачи
Дан массив целых чисел, отсортированный по неубыванию (возможны дубли). Также известен индекс некоторого элемента 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]