力扣第80题-删除有序数组的重复项Ⅱ

一、题目描述

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

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

二、代码实现

int removeDuplicates(int* nums, int numsSize) {
if (numsSize <= 2)
return numsSize;

int slow = 2;
for (int fast = 2; fast < numsSize; fast++) {
if (nums[fast] != nums[slow - 2]) {
nums[slow] = nums[fast];
slow++;
}
}
return slow;
}
三、思路

用快慢两个指针，当数组小于等于2时直接返回。

＞2的时候将快慢指针指向2，如果快指针指向的数不等于慢指针指向的元素的前两位，则代表已经进入下一个元素，这个时候将快指针的值赋予慢指针，快慢指针都向前一位。当快指针的值等于慢指针的值则只需快指针向前一位，如果相同的值超过2个时，就只有快指针移动，直到遇到下一个元素。