80. 删除有序数组中的重复项 II(双指针简单应用)

题目描述：

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

解题思路：双指针

但是这里快慢指针从2开始，因为是在原始数组上修改，不另外添加新的数组，直接从第3个元素开始判断重复情况即可。

class Solution { public int removeDuplicates(int[] nums) {

int j = 2;

if(nums.length <=2){ return nums.length; }

for(int i =2;i<nums.length;i++)

{ if(nums[i] != nums[j-2]){ nums[j++]=nums[i]; } }

return j; }

}