Array.indexOf()
, чтобы узнать, существует ли элемент или нет. Если это не так, переберите массив и сохраните переменную, которая содержит абсолютную величину разницы между желаемым и i
-ым элементом. Вернуть элемент с наименьшей абсолютной разницей.
Общая сложность составляет O (2n) , которая может быть дополнительно уменьшена до одной итерации по массиву (это будет O (n) ). Хотя не будет большой разницы.