Entfernen von Duplikaten aus einem sortierten Array

Swift Medium arrays

Aufgabe «Entfernen von Duplikaten aus einem sortierten Array»

Gegeben ist ein nicht absteigend sortiertes Array von ganzen Zahlen. Es müssen alle Duplikate so entfernt werden, dass jedes Element höchstens zweimal vorkommt. Die Änderungen sind an Ort und Stelle, d. h. im ursprünglichen Array, vorzunehmen. Geben Sie die neue Länge des Arrays nach dem Entfernen der überflüssigen Elemente zurück. Der Rest des Arrays nach der neuen Länge darf beliebige Werte enthalten.

Eingabeformat

Erste Zeile: eine ganze Zahl n (1 ≤ n ≤ 10^5) — die Anzahl der Elemente. Zweite Zeile: n ganze Zahlen, durch Leerzeichen getrennt.

Ausgabeformat

Eine ganze Zahl — die neue Länge des Arrays.

Beispiele

Beispiel 1

EINGABE

5
0 0 1 1 2

AUSGABE

5

main.swift