int-Array

[ulr!ch]

Zwei kleine Fragen zu einem int-Array:

a) kann man Doubletten (doppelte Einträge) mit einem einfachen Befehl löschen oder muss ich ein zweites Array anlegen, an das ich nur "neue" Einträge aufnehme?
b) Ich möchte aus dem Array, in dem - sagen wir mal - die Zahlen von 1 - 10 vertreten sind die längst "zusammenhängende Kette" auslesen. Das bedeutet, wo konsequent hochgezählt wird.
Ein Beispiel: 1 - 2 - 3 - 5 - 6 - 4 - 7- 8 - 9 - 10.
1 - 2 -3 - x <-- drei
5 - 6 <-- zwei
7 - 8 - 9 - 10 <-- vier
Von 7-10 würde also hier "gewinnen".
Irgendjemand eine Idee, wie man das am effektivsten programmiert?

By<e Ulrich

 

[bygones]

a) spontan fällt mir nur das durchlaufen ein

b) naja ein linearer scan reicht ja schon aus.
index erster Zahl merken. laufvariable nehmen, die die länge der aktuellen kette speichern. dann den array durchlaufen bis ein Bruch kommt. Startindex und länge der kette merken. Am ende hast du somit die längste kette

 

[Beni]

a) Schneller geht es, wenn du den Array zuerst sortierst. Doppelte Einträge sind dann nämlich Nachbarn, und du musst nicht jedes mit jedem Element vergleichen. :bae:

 

[bambi]

Zum Sortieren kannst Du Dir mal java.util.Arrays ansehen. Da gibt's 'ne Funktion sort(), die sortiert Dir das
Array dann ganz einfach. :wink:

 

[ulr!ch]

Hi JavaGemeinde,

ich versuche noch einmal hier anzuknüpfen, obwohl ich nicht weiß, ob irgendjemand diesen Thread noch beobachtet. Mal schauen, sonst werde ich vielleicht noch einmal einen neuen aufmachen und auf den alten verweisen. Also der Code, den ich jetzt zusammengezimmert habe, sieht wie folgt aus:

for (int i=0; i<=j; i++) {
  if(zahlen[i]+1==zahlen[i+1]) kette[k]++;
  else{k++;l++;}
}
for (int m=1; m<=l; m++) {
  if (kette[m]>kette[m-1]) zahlenMax = kette[m];
}
System.out.println(zahlenMax);

Und ich würde ja gerne irgendwie besser werden beim Programmieren, deswegen post ich hier einfach mal den Schrott, in der Hoffnung, das jemand Verbesserungsvorschläge anbringen kann.
Also zahlen[] ist das int-Array, ketten[] ein int-Array mit den unterschiedlichen Kettenlängen, zahlenMax soll dann die längste Kette benennen. Das kann doch nicht sein, dass ich i,j,k,l und m einführen muss, um so eine einfache Prozedur zu machen.
Danke für die Ratschläge mit der ArrayList, aber es kommt leider auf die Reihenfolge bei der Eingabe an.

Für Anregungen bin ich dankbar.
By<e Ulrich

 

[byte]

wenn du dir immer nur die längste kette merkst anstatt alle, kannst du dir die zweite schleife sparen.

 

[ulr!ch]

wenn du dir immer nur die längste kette merkst anstatt alle, kannst du dir die zweite schleife sparen.

OK, gute Idee, byto!
Dann sind wir jetzt bei folgender Version:

for (int i=0; i<=j; i++) {
  if (zahlen[i]+1==zahlen[i+1]) { kette[k]++;
    if (kette[k]>zahlenMax) zahlenMax = kette[k];
  }
  else k++;
}
System.out.println(zahlenMax);

Das ist schon mal eine deutliche Verbesserung.
Weitere Kürzungen?

By<e Ulrich