Hey Leute, sitze schon seit geraumer Zeit an dieser Aufgabe, aber komme einfach überhaupt nicht weiter...hätte jemand vielleicht Hilfestellungen, Anregungen, Lösungen o.ä.? Würde mich über jede Art der Hilfe freuen.
Zur Aufgabe:
In einem Feld mit n > 0 Eintragen sind n paarweise verschiedene ganzzahlige Werte aus dem Bereich [0... n] in unsortierter Folge gespeichert. Es ist also genau ein Wert aus dem Bereich [0... n] nicht(!) in dem Feld vorhanden; dieser Wert soll bestimmt werden. Im folgenden sollen zwei Algorithmen mit linearer Laufzeit angegeben werden, die das obige Problem lösen. Zugelassen ist Java-Code oder auch Pseudocode-Darstellungen.
Danke schonmal im voraus!
Zur Aufgabe:
In einem Feld mit n > 0 Eintragen sind n paarweise verschiedene ganzzahlige Werte aus dem Bereich [0... n] in unsortierter Folge gespeichert. Es ist also genau ein Wert aus dem Bereich [0... n] nicht(!) in dem Feld vorhanden; dieser Wert soll bestimmt werden. Im folgenden sollen zwei Algorithmen mit linearer Laufzeit angegeben werden, die das obige Problem lösen. Zugelassen ist Java-Code oder auch Pseudocode-Darstellungen.
Danke schonmal im voraus!