0 Daumen
409 Aufrufe

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.

Avatar von

1 Antwort

0 Daumen

Algorithmus 1: Addiere alle Zahlen des Feldes.

Algorithmus 2: Multipliziere alle Zahlen des Feldes.

Der zweite Algorithmus ist aber noch nicht ganz ausgereift.

Avatar von 5,6 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community