Нахождение ближайшего числа в массиве - PullRequest
12 голосов
/ 06 февраля 2009

Сначала в массиве мы должны найти, существует ли желаемое число в этом или нет? Если нет, то как мне найти номер ближе к указанному желаемому числу в Java?

Ответы [ 11 ]

0 голосов
/ 06 февраля 2009

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

Общая сложность составляет O (2n) , которая может быть дополнительно уменьшена до одной итерации по массиву (это будет O (n) ). Хотя не будет большой разницы.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...