删除有序数组中的重复项 II

题目描述：给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：数组遍历

• 首先，如果数组的长度不大于2，则不可能出现元素出现超过两次的情况，直接返回；

• 如果数组的长度超过2，声明一个List为twiceNums用来记录出现过2次的数字，声明一个Set为onceNums用来记录出现过1次的数字，并且将数字的第一个数字放入onceNums中，result为数字的长度，然后遍历数组nums，从第2个元素开始遍历，遍历过程如下：

• 如果twiceNums已经存在当前的数，说明已经出现过2次，将当前的数挪到result的位置，然后将result减一，然后进行下一轮处理；

• 如果onceNums中存在当前的数，则将当前的数添加到twiceNums中，继续处理下一个数；

• 如果onceNums中不存在当前的数，则将当前的数添加到onceNums中，继续处理下一个数。

• 最后返回result即为数组的新长度。

【每日寄语】 一个人有了自尊心，他才可以明确地去“领导”自己向准确的途径迈进。所以，人应当一直地保持自己的尊严。