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.


Kommentare:

Kommentar veröffentlichen

Abonnieren Kommentare zum Post [Atom]





<< Startseite

This page is powered by Blogger. Isn't yours?

Abonnieren Posts [Atom]