0 Daumen
47 Aufrufe

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!

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.

von 2,9 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community