Testen ob eine Zahl im array doppel vorkommt.

[The Frak]

Hallo,

ich habe eine periodische abfolge von zahlen .. zb

50
40
35
366
463
124
142

50
40
35
366
463
124
142

wie kann ich bei java testen (wenn ich die zahlen in einem array speicher) das java die schleife stoppen soll wenn eine zahl sich wiederholt .. in diesem fall wäre es 50...

kann mir da einer helfen ?

mfG

 

[FArt]

Steck die Dinger in ein Set. Wenn du beim setzen "false" zurückbekommst, dann wurde er vorher schon mal gesetzt.

 

[Gast]

ich habs auch mit Arrays.AsList(meinarray).contains(zahl)
versucht ....

das problem ist das die zahl 1 mal im array gespeichert werden soll , nur wenn sie das 2. mal rein soll , dann soll die schleife übersprungen werden ..

wennn das mit set nicht so ist dann korrigiere mich bitte , habe noch nie mit set gearbeitet

 

[FArt]

ich habs auch mit Arrays.AsList(meinarray).contains(zahl)
versucht ....

das problem ist das die zahl 1 mal im array gespeichert werden soll , nur wenn sie das 2. mal rein soll , dann soll die schleife übersprungen werden ..

wennn das mit set nicht so ist dann korrigiere mich bitte , habe noch nie mit set gearbeitet

Schau doch einfach in die API Dokumentation, dann weißt du es auch.

 

[Schandro]

warum läufst du nicht an der Stelle, wo du ne neue zahl in dein array stecken willst, das alte array durch und guckst ob die Zahl schon drinnen ist??!

 

[0x7F800000]

warum läufst du nicht an der Stelle, wo du ne neue zahl in dein array stecken willst, das alte array durch und guckst ob die Zahl schon drinnen ist??!

uihihi, quadratischer aufwand um paar zahlen in array reinzustecken ?
Mit irgendeinem HashSet könnte man die sache doch schon enorm beschleunigen. Oder, wenn die anzahl der Zahlen beschränkt ist (etwa auf bereich 0-1000 =: m) könnte man sich auch einfach nur ein boolean-markierungsarray anlegen, und damit n zahlen in O(n+m), also linear, zu einer wiederholungsfreien liste zusammenfassen.

 

[Schandro]

ich denke mal das The Frak ein relativer Anfänger und kein Performancesüchtling ist. Und damit er lernt nicht bei jeden kleinen Problem auf ne fertige Klasse zurückzugreifen sondern es per Hand zu machen, hab ich das weiter oben vorgeschlagen...

Achso, falls du (The Frak) das doch im Sinne von Performance gefragt hast, dann gilt meine Aussage natürlich net...

 

[0x7F800000]

schon klar, aber über irgendwas muss ich meckern, sonst wär's ja langweilig.