---

1 题目介绍

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。

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

2 个人解题思路

2.1 代码

class Solution {public int removeDuplicates(int[] nums) {int length=nums.length; int cur=0;int index=nums[cur];for(int right=1;right<length;right++){int freq=1;while(index==nums[right]){if(freq<2){freq++;cur++;nums[cur]=nums[right];}right++;if(right>=length){return cur+1;}}cur++;nums[cur]=nums[right];index=nums[right];     }return cur+1;}  
}  

2.2 思路

每次比对index和right。一样交换跳过，用freq记录有多少个相同，<2时cur和right同时++，>=2时只有right++

3 官方题解

class Solution {public int removeDuplicates(int[] nums) {int n = nums.length;if (n <= 2) {return n;}int slow = 2, fast = 2;while (fast < n) {if (nums[slow - 2] != nums[fast]) {nums[slow] = nums[fast];++slow;}++fast;}return slow;}
}

初始slow和fast相同位置第三个元素，对比slow的前两个元素即第0号元素，如果fast于0相同，则fast移动，如果直到移至不同地方，slow移动，这样保证只有两个相同元素。slow指向真实数组的下标。