Wie nach häufigste Werte im Array suchen?

[Ellachen55]

JAVA / ARRAY
Schreiben Sie eine Methode, die in einem int-Feld mit Werten zwischen 0 und 9 nach
dem Wert sucht, der am häufigsten im Feld vorkommt. Sollten Werte gleichhäufig vor-
kommen, so soll der kleinste von ihnen zurückgegeben werden.
Beispiel: Für das Feld { 1,2,3,3,5,9,7,7,1,3,7 } soll der Wert 3 zurückgegeben werden,
da 3 und 7 jeweils dreimal vorkommen und 3 kleiner als 7 ist.


Ich wäre dankbar für jede Hilfe und Gedankenanstoße

liebe Grüße Ella

 

[mihe7]

Da es nur zehn verschiedene Werte gibt, kannst Du in einem int[]-Array der Länge 10 die Vorkommen aller Zahlen zählen.
Für Dein Beispiel ergäbe sich:

0123456789 Array-Index
0213010301 Wert

Anschließend brauchst Du in diesem Array nur noch nach dem Maximum suchen. Im Beispiel würde man das Maximum bei Index (=Zahl) 3 finden. Der Wert 3 entspricht dann der Anzahl der Vorkommen der Zahl 3.

 

[abc66]

Hallo Ella,
das erreichst Du durch Zählen!
Beispiel:

	public static int getMax(int[] a) {
		int[] occurrences = new int[10];
		for (int i = 0; i < a.length; i++) {
			occurrences[a[i]]++;
		}
		int val = -1;
		int max = -1;
		for (int i = 0; i < occurrences.length; i++) {
			if (occurrences[i] > max) {
				max = occurrences[i];
				val = i;
			}
		}
		return val;
	}

lg