Gleiche Elemente in Feld zählen

[Greenhorn]

Eine weitere Aufgabe bei der ich zur Klausurenvorbereitung heute nicht vollständig vorangekommen bin:

Schreiben Sie den Java-Code fur eine Methode

int maxEqual(int[] a)

, die
in einem Array von Integer-Zahlen feststellt, wieviele gleiche Zahlen maximal
in Folge vorkommen, und diese Anzahl zuruckgibt.

Beispiel: Fur das Array

{3, 4, 4, 5, 6, 8, 0, 0, 0, 0, 88, 88, 0}

ware das
Ergebnis 4.

Bei meinem Lösungsversuch fehlt mir eine Idee wie ich einen Zwischenspeicher einfüge und später zwei der größten Läufe miteinander vergleiche, wobei nur der Größte zurückgegeben wird:

int maxEqual (int [] a){
  zaehler=1;
  max=0;
  max2=0;

  for(int i=0; i<a.length;i++){
    if(a[i] == a[i+1]){
       zaehler++;
       max += zaehler;
       // irgendwie hier für vorherige Folge gleicher Zahlen einen Zwischenspeicher einrichten max2
    }
  }
  
  if(max > max2){
    return max;
  }
  return max2;

}

Wie immer wäre ich um jede Hilfestellung dankbar!

 

[eRaaaa]

Mhm sieht ziemlich kompliziert aus was du da machst
Wieso nicht eher rückwirkend schauen und bei einem Fund einfach i erhöhen(nächstes Überspringen)
Also bei 1 anfangen:
{3, 4, 4, 5, 6, 8, 0, 0, 0, 0, 88, 88, 0}

4 == 3 ? Nein, weiter...
4 == 4 ? Ja, erhöhe Zähler und erhöhe die Schleifenvariable (i) 5== 4 <-- wird quasi übersprungen
6 == 5 ? Nein
8==6 ...
0 == 8
0 == 0 ? Ja , Zähler = 2 , i erhöhen
0 == 0 ? Ja Zähler = 3;
88 == 88 Zähler = 4 ...

/edit: oh stimmt, ich habe das maximal überlesen. Ja dann verstehe ich es auch so wie du

 

[Greenhorn]

Also dann habe ich die Aufgabe flasch verstanden! Ich habe das Ergebnis 4 auf die vier aufeinander foglenden "0" im Array bezogen und daher wollte ich einen Vergleich zweier Variablen, da sowohl "4" als "88" je 2x im array vorkommen.

So wie ich die Lösung von dir verstehe (Basti) zählst du den zaehler hoch wenn:

1.zaheler ++ bei 4&4
2. zaheler ++ bei 0&0
3. zaheler ++ bei 0&0
4. zaheler ++ bei 88&88

Richtig?

 

[Greenhorn]

@ Basti kein Ding!

Also stimmt der Ansatz oben? Aber wie kann ich die Werte verlgeichen, falls ein Array mehere gleiche erte in einer Reihe hat????:L

 

[tagedieb]

Du kannst Basti's Loesung einfach ein wenig abaendern:

Also bei 1 anfangen:
{3, 4, 4, 5, 6, 8, 0, 0, 0, 0, 88, 88, 0}

4 == 3 ? Nein, weiter...
4 == 4 ? Ja, erhöhe Zähler
5== 4 <-- vergleiche Zaehler mit max und speichere das Zwischenresult falls groesser

(max = Math.max(max,zaehler);

setzte den Zaehler zurueck auf 0
6 == 5 ? Nein
8==6 ...
0 == 8
0 == 0 ? Ja, Zähler = 1
0 == 0 ? Ja, Zähler = 2;
0 == 0 ? Ja, Zähler = 3;
0 == 0 ? Ja, Zähler = 4;
88 == 0 ? Nein, Pruefe max und speichere Zwischenresultat, Zaehler zuruecksetzen
88 == 88 Zähler = 1 ...

 

[Greenhorn]

@tagdieb: Danke für den Tip.

Ich verstehe nicht warum ich bei i=1 anfangen muss? Ich vergleiche doch eh immer nur paarweise!

Wi ist der Unterschied: i= 1 if (a==a[i-1])...
i=0 if(a]==a[i+1]

 

[tagedieb]

Im Prinzip spielt das keine Rolle. Du brauchst halt mindestens 2 Elemente zum Vergleichen, also bietet sich an bei 1 anzufangen, dann hast du schon die Elemente 0 und 1.

Hauptsache ist, das du innerhalb der Arraygrenzen bleibst. Mit i+1 ist dies schnell mal moeglich und du verursachst eine ArrayOutOfBoundsException. Mit i-1 bist du eigentlich auf der sicheren Seite, auch die Bedingungen werden einfacher und dein Code ist einfacher zu lesen.

 

[Greenhorn]

Okay super, dass kann ich mir nun für alle Aufgaben merken. Danke, dass war mir bisher nie bewusst.

Ich bin bisher auch noch nicht dahintergekommen wie ich zaehler mit max vergleichen soll, und max speichern soll, falls größer. Weil bei mir max immer == zaehler ist da:

zaehler++;

max += zaehler;

if(max>zaehler){
max = max2;
zaehler = 0;
}

macht keinen Sinn....:bahnhof:

 

[Greenhorn]

Also nachwievor check ich den Lösungsansatz von oben nicht ganz, daher neuer Versuch meinerseits, der sicherlich komplizierter ist:

int maxEqual(int []a){
  for(int i=1; i < a.length; i++){
    zaehler = 1;
    max = 0;
    max2 = 0;
    
    if(a[i] == a[i-1]){
       zaheler++;
       max += zaehler;
    }
    if(a[i] != a[i-1] && max>max2){
       max2 = max;
       zaehler = 0;
    }
  }
  if(max > max2){
    return max;
  }
    return max2;
}

Sicherlich recht kompliziert, aber würde es funktionieren? Oder ich bräuchte Hilfe wie der folgende Fall im Programm aussehen würde:

5== 4 <-- vergleiche Zaehler mit max und speichere das Zwischenresult falls groesser (max = Math.max(max,zaehler); setzte den Zaehler zurueck auf 0

:rtfm:

 

[tagedieb]

Ja, da sind noch ein paar Fehler drin...

int maxEqual(int []a){
  for(int i=1; i < a.length; i++){
    // zaehler vor der Schleife initialisieren, ansonsten setzt du den zaehler immer wieder auf 1,
    // dasselbe mit max; max2 ist ueberfluessig und kann geloescht werden. 
    // zaehler und max sollten als lokale und nicht als Instanzvariablen definiert werden (in der Methode, nicht in der Klasse)
    zaehler = 1;
    max = 0;
    max2 = 0;
    
    if(a[i] == a[i-1]){
       zaheler++;  
       // was soll dabei rauskommen???? hier brauchst du nur den zaehler zu erhoehen
       max += zaehler;
    }
    // Falls ungleich, vergleiche max mit zaehler und speicher den groesseren wert in max (siehe java.lang.Math.max(..) ), setzte den zaehler zurueck auf 1 (wie oben)
    if(a[i] != a[i-1] && max>max2){
       max2 = max;
       zaehler = 0;
    }
  }
  if(max > max2){
    return max;
  }
    return max2;
}

 

[Greenhorn]

okay sorry da sind echt ein paar dumme Fehler drin!

Okay dann ist max also mein Zwischenspeicher und den Vegleiche ich immer nur mit Summe von Inkrment zaehler?

Probier ich nachher gleich mal aus, bin ghrad noch mit Listen beschäftigt...

 

[Greenhorn]

okay, verbesserste Variante:

int maxEqual (int [] a){
  int zaehler = 1;
  int max = 0;

  for(int i=1; i<a.length; i++){
    zaehler++;
  }

  if(zaehler>max){
    max=zaehler;
    zaehler=0;
  }

  if(zaehler > max){
    return zaehler;
  }
    return max;
 
}

 

[bERt0r]

int maxEqual (int [] a){
  int zaehler = 0;
  int max = 0;
  int merker;

if(a.length>0)					//bei einem leeren Array kommt hier 0 raus, bei deiner Implementierung eine Fehlermeldung
{
	merker=a[0];				//Erste Zahl merken
 
	for(int i=0; i<a.length; i++)
	{
		if(a[i]==merker)		//Zahl[i] mit Merker vergleichen
		{
			zaehler++;		//Zähler erhöhen
			if(zaehler>max)		//Ist ein neues Maximum erreicht?
			{
    				max=zaehler;	//neues Maximum setzten
			}
		}else				//Die gleiche Zahlenreihe hört auf
		{
			merker=a[i];		//Die Aktuelle Zahl merken
			zaehler=1;		//Zähler zurücksetzten
		}
	}
}
return max;					//max ist entweder 0, oder der höchste Zähler

 

[Greenhorn]

Top! Danke!