Arrays doppelte einträge eliminieren

**Namenloser**

Eine Hashmap wäre auch noch eine Möglichkeit. Einfach im ersten Schritt alle Elemente des einen Arrays durchlaufen und in die Map einfügen, dann im zweiten Schritt das zweite Array durchlaufen und prüfen, ob das jeweilige Element in der Hashmap ist. Wäre dann O(n) für alles zusammen. Ist dafür nicht in-place.

Hatte ich auch vorgeschlagen, aber der TE hatte sich nicht an diese Struktur 'herangetraut' (soweit ich mich erinnere).
Zudem müsste man die Punkte rastern (weil nicht auf Gleichheit, sondern auf Nähe verglichen wird), und das gäbe ein 'falsches' Ergebnis. Nun muss man dazu sagen, das die jetzige Lösung (Sortieren und Eliminieren) auch 'falsch' ist, bzw. nicht optimal bezüglich der Anzahl der übrig gebliebenen Punkte.

**Sir Rufo**

Ihr wisst aber schon, dass ihr gerade einen Gaul aus 2009 reitet?

Mich dünkt der ein oder andere wähnt sich in einem anderen Thread

Ha ha! Verwechselt mit einem Thread fast gleichen Namens...

http://www.delphipraxis.net/183048-d...-loeschen.html

Arrays doppelte einträge eliminieren

AW: Arrays doppelte einträge eliminieren

AW: Arrays doppelte einträge eliminieren

AW: Arrays doppelte einträge eliminieren

AW: Arrays doppelte einträge eliminieren

Forumregeln

Namenloser Registriert seit: 7. Jun 2006 Ort: Karlsruhe 3.724 Beiträge FreePascal / Lazarus	#1 AW: Arrays doppelte einträge eliminieren 22. Dez 2014, 02:03 Eine Hashmap wäre auch noch eine Möglichkeit. Einfach im ersten Schritt alle Elemente des einen Arrays durchlaufen und in die Map einfügen, dann im zweiten Schritt das zweite Array durchlaufen und prüfen, ob das jeweilige Element in der Hashmap ist. Wäre dann O(n) für alles zusammen. Ist dafür nicht in-place.
	Zitat

Sir Rufo Registriert seit: 5. Jan 2005 Ort: Stadthagen 9.454 Beiträge Delphi 10 Seattle Enterprise	#3 AW: Arrays doppelte einträge eliminieren 22. Dez 2014, 08:48 Ihr wisst aber schon, dass ihr gerade einen Gaul aus 2009 reitet? Mich dünkt der ein oder andere wähnt sich in einem anderen Thread Kaum macht man's richtig - schon funktioniert's Zertifikat: Sir Rufo (Fingerprint: ‎ea 0a 4c 14 0d b6 3a a4 c1 c5 b9 dc 90 9d f0 e9 de 13 da 60)
	Zitat

Dejan Vu (Gast) n/a Beiträge	#4 AW: Arrays doppelte einträge eliminieren 22. Dez 2014, 08:52 Ha ha! Verwechselt mit einem Thread fast gleichen Namens... http://www.delphipraxis.net/183048-d...-loeschen.html
	Zitat