hi, ich habe große probleme Teile und Herrsche Algorithmen zuentwickeln und deswegen suche ich hier mal nachhilfe.
Es soll ein unsortiertes Array durchlaufen werden. Das Element was am häufigsten vorkommt, soll zurückgeben werden.
Habe mich mal ein bisscehn an den code vom maximum bestimmen, den ich hier gefunden habe, orientiert. Aber so wirklich weitergeholfen hat er nicht.
Es soll ein unsortiertes Array durchlaufen werden. Das Element was am häufigsten vorkommt, soll zurückgeben werden.
Habe mich mal ein bisscehn an den code vom maximum bestimmen, den ich hier gefunden habe, orientiert. Aber so wirklich weitergeholfen hat er nicht.
Java:
static int max(int[] a){
return max(a, 0, a.length-1);
}
static int max(int arr[],int min, int max){
if( max - min > 1 ){
int middle = (min + max) / 2;
int a = max( arr, min, middle );
int b= max( arr, middle+1, max );
return (a==b)?a:0;
}
else
return ( arr[min] ==arr[max] ) ?
arr[min]: 0;
}
}