Unterschiede
Hier werden die Unterschiede zwischen der gewählten und der aktuellen Version gezeigt.
| java:element_in_array_suchen 2012/04/17 08:36 | java:element_in_array_suchen 2022/07/27 19:33 aktuell | ||
|---|---|---|---|
| Zeile 2: | Zeile 2: | ||
| ====== Suchen in sortiertem Array ====== | ====== Suchen in sortiertem Array ====== | ||
| //java.util.Arrays//\\ | //java.util.Arrays//\\ | ||
| - | Die Suchen in einem [[array_sortieren|sortiertem Array]] kann mittels java.util.Arrays.binarySearch(..) durchgeführt werden.\\ | + | Die Durchsuchen eines [[array_sortieren|sortiertem Array]] kann mittels java.util.Arrays.binarySearch(..) durchgeführt werden.\\ |
| \\ | \\ | ||
| <html> | <html> | ||
| Zeile 32: | Zeile 32: | ||
| // Suchen nach Banane: | // Suchen nach Banane: | ||
| - | index = Arrays.binarySearch(sortedArray, "Banane"); // Resultat: -1 | + | index = Arrays.binarySearch(sortedArray, "Banane"); // Resultat: -2 |
| // Nun das Ganze mit Zahlen: | // Nun das Ganze mit Zahlen: | ||
| Zeile 38: | Zeile 38: | ||
| // Suchen nach 5 | // Suchen nach 5 | ||
| - | index = Arrays.binarySearch(sortedIntArray, 5); // Resultat: -3 | + | index = Arrays.binarySearch(sortedIntArray, 5); // Resultat: -4 |
| </code> | </code> | ||
| - | Der Rückgabewert ist negativ, wenn das gesuchte Element nicht gefunden wurde. Dabei entspricht der absolute Wert dem Index, an welchem das Element wäre, wenn es existieren würde. | + | Der Rückgabewert ist negativ, wenn das gesuchte Element nicht gefunden wurde. Dabei entspricht der absolute Wert dem Index - 1, an welchem das Element wäre, wenn es existieren würde. |
