Hallo,
wie kann ich in einem sortierten Array die Anzahl gleicher Elemente möglichst schnell (Binäre Suche) herausfinden? In dem Beispiel also die Anzahl von 5 in einem int-array.
Normalerweise (ohne binäre Suche) sieht der Code so aus:
wie kann ich in einem sortierten Array die Anzahl gleicher Elemente möglichst schnell (Binäre Suche) herausfinden? In dem Beispiel also die Anzahl von 5 in einem int-array.
Normalerweise (ohne binäre Suche) sieht der Code so aus:
Java:
for (int i = 0; i < array.length; i++) {
if (array[i]==5) {
anzahl++;
}
}