LeetCode2.1.2 ：RemoveDuplicates扩展

会飞的猪宝宝啊

于 2018-11-14 17:15:32 发布

阅读量229

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 数组文章标签： LeetCode 数据结构

本文链接：https://blog.youkuaiyun.com/swty3356667/article/details/84069938

LeetCode 同时被 2 个专栏收录

8 篇文章

订阅专栏

数组

5 篇文章

订阅专栏

本文探讨了一种改进的数组去重算法，允许元素最多重复两次。通过双指针技术，实现数组的有效长度调整，并确保数组中任意元素不超过两次重复。此算法适用于已排序数组，能够高效地完成去重任务。

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

问题描述：Follow up for ”Remove Duplicates”: What if duplicates are allowed at most twice?
For example, Given sorted array A = [1,1,1,2,2,3],
Your function should return length = 5, and A is now [1,1,2,2,3]

分析：两个重复的ok，三个重复的不会计入有效长度，即一个数字最多只能出现两次，所以定义两个指针，i和index，两个指针之间相差为2，判断是否相等，不相等才会计入index，相等就证明了有三个一样的，直接pass，不计入index

代码：

class Solution
{
	int Fun(vector<int> &arr)
	{
		if(arr.size() <= 2)
		{
			return arr.size();
		}

		int index = 2;

		for(int i = 2;i < arr.size();i++)
		{
			if(arr[index] != arr[i-2])
			{
				arr[index++] = arr[i];
			}
		}
		return index;
	}
};