Возникла задача из огромного количества данных хранящихся в массиве найти несколько чисел наиболее близких к переданному значению. Нашёл такой вариант. https://stackoverflow.com/questions/1187352/find-closest-value-in-an-ordererd-list Его можно адаптировать если для каждого прохода удалять из массива найденное наиболее близкое значение, но это слишком долго. как оптимизировать что бы поиск шёл за минимальное количество проходов?
public int closest(int of, List<Integer> in) {
int min = Integer.MAX_VALUE;
int closest = of;
for (int v : in) {
final int diff = Math.abs(v - of);
if (diff < min) {
min = diff;
closest = v;
}
}
return closest;
}