Hey, ich möchte gerne ein Programm schreiben welches vom einem beliebigen array, das größte duplikat anzeigt.
zb wäre es bei {1,5,2,2,9,9,14,3,20,5,20}
20.
Meine Idee:
Ich unterteile das Problem in zwei Teilprobleme:
1) Das array ist vom kleinsten bis zum größten Wert zu sortieren. Hier kann man quicksort oder bubblesort nutzen.
2) Eine Methode die zwei gleiche Paare in einem array findet kann man wie folgt realisieren. Man durchläuft das array mit zwei verschiedenen for-schleifen, wobei wenn array[zählvariable_von_forschleife1]==array[zählvariable_von_forschleife2] gilt, kann ein true zurückgegeben werden.
Wie gibt man aber nun das maximale Duplikat zurück ?
zb wäre es bei {1,5,2,2,9,9,14,3,20,5,20}
20.
Meine Idee:
Ich unterteile das Problem in zwei Teilprobleme:
1) Das array ist vom kleinsten bis zum größten Wert zu sortieren. Hier kann man quicksort oder bubblesort nutzen.
2) Eine Methode die zwei gleiche Paare in einem array findet kann man wie folgt realisieren. Man durchläuft das array mit zwei verschiedenen for-schleifen, wobei wenn array[zählvariable_von_forschleife1]==array[zählvariable_von_forschleife2] gilt, kann ein true zurückgegeben werden.
Wie gibt man aber nun das maximale Duplikat zurück ?