Nächstgelegenden Wert ermitteln

[KeexZDeveoper]

Hallo,
für ein privates Projekt habe ich eine Array mit 198.211 Zahlen. Jeder Wert ist mit einer Weiteren Zahl bestimmt. Nun möchte ich herausfinden welche dieser Zahlen am nächsten an meinem Wert (x) liegt.
Beispiel:
-> 1. = 0.1
-> 2. = 0.3
-> 3. = 0.6
-> mein Wert ist: 0.55

Nun möchte ich das das Programm die nächst gelegende Zahl herausfindet. In meinem Fall 0.6.
Ich würde mich freuen wenn mir weiter hilft! Gern gesehen ist auch ein Codeschnipsel, damit man das besser versteht (die Umsetzung).

MfG

Linus

 

[Robat]

Spontan würde mir als Weg einfallen für jeden Wert die Differenz zwischen dem gesuchten und dem aktuellen Wert zu ermitteln. Dann brauchst du nur den Wert (oder den Index) mit der geringsten Differenz finden.

 

[Javinner]

@KeexZDeveoper
ArrayList to TreeSet, TreeSet hat als Operation higher(E e), lower(E e). Eventuell auch ceiling(E e) oder floor(E e) interessant für dein Vorhaben.

 

[KeexZDeveoper]

Hallo, vielen Dank für die schnellen Antworten. Ich werde beide mal ausprobieren. Weitere Vorschläge sind nach wie vor willkommen.

 

[Flown]

Array sortieren lassen (Arrays.sort). Danach kann man mit Arrays.binarySearch die Position ermitteln. Java liefert dir - falls nicht vorhanden - den insertion point zurück (-(insertion point) - 1). Lt. Doku HIER
Beispiel:

float[] floats = {0.1f, 0.3f, 0.6f};
Arrays.sort(floats);

float key = 0.55f;

int i = Arrays.binarySearch(floats, key);
//Key not present
if(i < 0) {
  int index = -i - 1;
  //Check if key is greater than the largest element in array.
  if(index < floats.length) {
    System.out.println(floats[index]);
  }
}

PS: Es gibt natürlich noch mehr Fälle, die du aber selbst implementieren musst

 

[KeexZDeveoper]

@Flown
Vielen Dank auch für deine schnelle Antwort.