Programm zum Entfernen von Duplikaten im int-Array

Da dies eine Hausaufgabe ist, würde ich Ihren Code nicht reparieren und Ihnen stattdessen ein paar Notizen geben:

1. Sie könnten das nicht mit einer einzigen Schleife und ohne eingebaute Funktionen machen; Sie benötigen zwei verschachtelte Schleifen
2. Wenn Sie einen doppelten Wert finden, verschieben Sie die Array-Elemente um eins nach vorn und verringern Sie die Größe des "aktiven Bereichs" des Arrays. Sie benötigen eine weitere verschachtelte Schleife, um die Verschiebung auszuführen.

Hier ist ein Weg, es mit zwei verschachtelten foreach-Schleifen zu machen:

Wenn Sie List<int> nicht verwenden möchten, müssen Sie ein temporäres Array mit der Größe des ersten Arrays erstellen. Dann, wenn das verarbeitet wurde, müssen Sie verfolgen, wie viele Elemente Sie wirklich gefunden haben und kopieren Sie diese in ein neues Array.

Das Problem ist, dass Sie nur jedes Element mit dem vorherigen vergleichen. Da dies eine selbstlernende Übung ist, werde ich nur einen Überblick darüber geben, wie es gemacht wird und Sie die Details ausarbeiten lassen.

Sie benötigen zwei verschachtelte Schleifen:

• Die erste Schleife iteriert über jedes Element.
• Die zweite Schleife vergleicht das aktuelle Element mit allen anderen, die Sie bisher gesehen haben.

Beachten Sie, dass dies eine O (n ² ) Zeit erfordert.

Sie können es mit anderen Methoden schneller machen:

• Sortieren der Eingabe zuerst: O (n log (n)) Zeit
• Verwendung von HashSet oder Enumerable.Distinct : O (n) Zeit.

Aber diese letzteren Ansätze sind wahrscheinlich beide nicht erlaubt, weil Sie keine eingebauten Klassen / Methoden verwenden.

Füllen Sie einfach das Dictionary und verwenden Sie Keys als Ergebnis-Array.

dict.Keys - ERGEBNIS.

Das ist die Lösung:

Nun wird 1, 2, 3, 4

Ok, du hast gesagt, du willst nichts eingebaut haben, also lass uns alles von Grund auf machen.

Es gibt zwei Möglichkeiten (ich weiß), dies zu tun. Einer hat Komplexität O (n ^ 2) und einer hat Komplexität O (n + n * log (n)). Die zweite ist schneller, aber die erste ist einfacher.

Die langsamere (aber einfachere) Lösung: O (n ^ 2)

Die schnellere (aber kompliziertere) Lösung: O (n + n * log (n))

Wenn Sie Artikel zuerst bestellen, und nachdem Sie nur mit dem nächsten vergleichen, haben Sie keine Kosten.

Algorithmus:

1. Array bestellen

2. foreach elem if (has_next & amp; & amp; next ist gleich) Element entfernen; nächstes

3. Druck-Array

Wenn die Platzkosten kein Problem sind, können Sie uns hashtable struct. Aber ich denke, meine Idee ist einfacher.

Sie können auch ein Wörterbuch verwenden, das schneller ist als die arrayList

Sie können die .Distinct () - Erweiterungsmethode wie folgt verwenden,

Ihr Ans ist:

Diese Lösung ist in Javascript.