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.
