6068: 删除有序数组中的重复项
[Creator : ]
Description
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。
不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 $O(1)$ 额外空间的条件下完成。
不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 $O(1)$ 额外空间的条件下完成。
Input
一共两行。
第一行一个整数 $n\ (0 \leq n \leq 10^7)$。
第二行包括 $n$ 个整数 $a_i\ (-10^4 \leq a_i \leq 10^4)$。
第一行一个整数 $n\ (0 \leq n \leq 10^7)$。
第二行包括 $n$ 个整数 $a_i\ (-10^4 \leq a_i \leq 10^4)$。
Output
输出包括两行。
第一行为一个整数 $m$,表示删除重复的数字后数组长度。
第二行为 $m$ 个整数。
第一行为一个整数 $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