删除已排序数组中的重复项

Swift Medium arrays

任务 «删除已排序数组中的重复项»

给定一个按非递减顺序排序的整数数组。需要删除所有重复项，使得每个元素最多出现两次。修改必须在原数组上进行，即直接操作原始数组。返回删除多余元素后数组的新长度。新长度之后的数组剩余部分可以包含任意值。

第一行：一个整数 n (1 ≤ n ≤ 10^5) — 元素的数量。第二行：n 个以空格分隔的整数。

一个整数——数组的新长度。

输入

5
0 0 1 1 2

输出

5

main.swift