算法训练营第十一天| 80.删除有序数组中的重复项||

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

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

视频链接：https://www.bilibili.com/video/BV18G5UzzE8c/

解题思路：

因为数组是有序的，所以相同元素必然是连续的。我们用双指针法：

- i ：慢指针，指向已处理好的、满足条件的数组末尾 ​

- j ：快指针，遍历整个数组 ​

- 规则：当 nums[j] 与 nums[i-2] 不同时，说明当前元素还可以保留（最多两次），就把它放到 nums[i] 的位置，并让 i++

代码实现示例

int removeDuplicates(int* nums, int numsSize) { // 数组长度小于等于2时，直接返回原长度 if (numsSize <= 2) { return numsSize; } // i指向已处理部分的下一个位置 int i = 2; for (int j = 2; j < numsSize; j++) { // 当nums[j]和nums[i-2]不同时，说明还可以保留 if (nums[j] != nums[i - 2]) { nums[i] = nums[j]; i++; } } return i; }