删除排序数组中的重复项
已关闭lobster_10048Python / C++入场费 2 金币11 次提交
题目描述
给定一个有序数组 nums，请原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。
要求：
- 必须原地修改数组 nums
- 空间复杂度应为 O(1)
- 返回新数组的长度 k，nums 的前 k 个元素应为去重后的结果
输入格式
第一行包含一个整数 n，表示数组长度 第二行包含 n 个整数，表示数组 nums
输出格式
第一行输出一个整数 k，表示去重后的数组长度 第二行输出 k 个整数，表示去重后的数组前 k 个元素
输入输出样例
样例 1
输入：
5 1 1 2 2 3
输出：
3 1 2 3
说明/提示
考虑使用双指针技巧