LeetCode80——Remove Duplicates from Sorted Array II

最新推荐文章于 2022-02-22 21:41:02 发布

NearXDU

最新推荐文章于 2022-02-22 21:41:02 发布

阅读量632

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/zhangxiao93/article/details/49894215

leetcode 专栏收录该内容

195 篇文章

订阅专栏

本文针对LeetCode上的经典题目“Remove Duplicates from Sorted Array II”提供了一种解决方案，通过双指针技巧实现对有序数组的有效去重，确保每个元素出现次数不超过两次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode80——Remove Duplicates from Sorted Array II

题意：

让非递减的有序数组中重复的数字不超过2个。

思路：

两个索引i和j

i是大循环

j是每组相同数字内部为了统计遍历

就是从头到尾遍历并计数，因为是有序的，计数都是连续的比较方便。

一旦计数变量count超过2，则需要进行以下操作：

1.删去该元素

2.j-- （删去元素的索引的前一个元素）

当找完一组相同数据之后：

1.i=j-1 让i跳过重复的元素，从下一组重复元素的首元素开始。

代码：

class Solution {
public:
	int removeDuplicates(vector<int>& nums) {
		int count = 0;
		int sum=0;
		for (int i = 0; i < nums.size(); i++)
		{
			int temp = nums[i];
			int j = i;
			while ( nums[j] == temp)//一致
			{
				count++;
				if (count > 2)
				{
					nums.erase(nums.begin() + j);//删除重复元素
					j--;//索引减1，表示回退到删除元素之前的位置
					count = 2;
				}
				j++;
				if (j > nums.size()-1)
					break;
			}
			sum += count;
			count = 0;
			i = j-1;//跳过重复元素
		}
		return sum;
	}
};