Programmieren mit Harald R. Haberstroh

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.

# Eingestellt von Harald R. Haberstroh @ 09:01