Suppression des doublons d’un tableau trié

Swift Medium arrays

Tâche «Suppression des doublons d’un tableau trié»

Étant donné un tableau d’entiers trié par ordre non décroissant. Il faut supprimer tous les doublons de sorte que chaque élément n’apparaisse pas plus de deux fois. Les modifications doivent être effectuées sur place, c’est-à-dire dans le tableau d’origine. Retournez la nouvelle longueur du tableau après suppression des éléments en trop. Le reste du tableau après la nouvelle longueur peut contenir des valeurs quelconques.

Format d\ entrée

Première ligne : un entier n (1 ≤ n ≤ 10^5) — le nombre d’éléments. Deuxième ligne : n entiers séparés par des espaces.

Format de sortie

Un entier — la nouvelle longueur du tableau.

Exemples

Exemple 1

ENTRÉE

5
0 0 1 1 2

SORTIE

5

main.swift