Problem6068--删除有序数组中的重复项

6068: 删除有序数组中的重复项

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。
不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 $O(1)$ 额外空间的条件下完成。

Input

一共两行。
第一行一个整数 $n\ (0 \leq n \leq 10^7)$。
第二行包括 $n$ 个整数 $a_i\ (-10^4 \leq a_i \leq 10^4)$。

Output

输出包括两行。
第一行为一个整数 $m$,表示删除重复的数字后数组长度。
第二行为 $m$ 个整数。

Sample 1 Input

3
1 1 2

Sample 1 Output

2
1 2

Sample 2 Input

10
0 0 1 1 1 2 2 3 3 4

Sample 2 Output

5
0 1 2 3 4

Sample 3 Input

0

Sample 3 Output

0

Source/Category