Montag, 4. März 2013
Suche, binäre Suche, Duplikate entfernen (POS1: 2BHIF)
Ergänzen Sie IntList
um eine Methode int search(int value)
, welche den Index der Zahl value
liefert, wenn sie im Array vorhanden ist und -1
, wenn die Zahl nicht vorhanden ist.
Implementieren Sie die Methode so, dass sie im unsortierten Fall einfach sequentiell sucht und im sortierten Fall eine binäre Suche durchführt. Sie benötigen also eine Methode, die prüft, ob das Array in IntList
sortiert ist.
Schreiben Sie eine zusätzliche Methode int[] getDuplicates()
, welche ein Array mit allen Duplikaten liefert, also alle Zahlen, die mehr als einmal vorhanden sind.
void removeDuplicates()
soll alle Duplikate entfernen, sodass jede Zahl nur einmal vorkommt.
Die beiden letzten Methoden können in Abhängigkeit der Sortierung (ja oder nein) unterschiedlich implementiert werden.
Abonnieren Posts [Atom]
Kommentar veröffentlichen