80、删除有序数组中的重复项Ⅱ

题目

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

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

解题思路

快慢指针法：快指针指向需要比较的元素，慢指针指向已保存的最后一个元素。由于可以重复出现两次，所以快指针需要与慢指针的前一个位置进行比较。
时间复杂度：O(n)，空间复杂度：O(1)

代码

class Solution {// 思路：快慢指针法public int removeDuplicates(int[] nums) {if(nums == null){return 0;}if(nums.length == 1){return 1;}if(nums.length == 2){return 2;}// 1. 定义慢指针用于定位保存的最后一个元素位置,由于可重复两次int slowIndex = 1;// 2. 定义快指针，指向需要比较的元素位置for(int fastIndex = 2; fastIndex < nums.length; fastIndex++){// 3. 如果快指针指向的元素不等于慢指针位置之前的一位，说明重复元素少于两个if(nums[fastIndex] != nums[slowIndex - 1]){nums[++slowIndex] = nums[fastIndex];}}return slowIndex +1;}
}