Hallo
ich habe ein kleines Problem. Ich sitze vor einer Ü-Aufgabe, bei der ich u.a. bei einem gegebenen Array prüfen soll, ob das eine Permutation ist.
Nun dachte ich daran, dass eine Permutation dann eine Permutation ist, wenn es keine Elemente doppelt gibt.
Also würde ich das gegebene Array darauf überprüfen wollen, aber sehe eine umständliche Lösung vor mir.
Mir würde das so vorschweben:
Nimm das Array, speichere das erste Element in einer Hilfsvariablen und schau, ob in dem restlichen Array ein Element gleich ist. Wenn nein, dann speichere das zweite Element auf der Hilfsvariablen und mache das wieder mit dem Array.
Aber das ist nicht wirklich sinnig, oder? Allein die Laufzeit, das wird für ein größeres Array ja riesig.
Wie kann man das denn eleganter lösen?
Grübelnde Grüße
Sandra
ich habe ein kleines Problem. Ich sitze vor einer Ü-Aufgabe, bei der ich u.a. bei einem gegebenen Array prüfen soll, ob das eine Permutation ist.
Nun dachte ich daran, dass eine Permutation dann eine Permutation ist, wenn es keine Elemente doppelt gibt.
Also würde ich das gegebene Array darauf überprüfen wollen, aber sehe eine umständliche Lösung vor mir.
Mir würde das so vorschweben:
Nimm das Array, speichere das erste Element in einer Hilfsvariablen und schau, ob in dem restlichen Array ein Element gleich ist. Wenn nein, dann speichere das zweite Element auf der Hilfsvariablen und mache das wieder mit dem Array.
Aber das ist nicht wirklich sinnig, oder? Allein die Laufzeit, das wird für ein größeres Array ja riesig.
Wie kann man das denn eleganter lösen?
Grübelnde Grüße
Sandra