LeetCode OJ 80 Remove Duplicates from Sorted ArrayII

最新推荐文章于 2022-04-03 23:05:05 发布

原创最新推荐文章于 2022-04-03 23:05:05 发布 · 616 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode OJ刷题日记专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种算法，该算法允许在数组中保留每个元素最多两次的出现次数，并返回处理后的有效长度。通过使用标记变量跟踪重复计数，确保数组中只保留所需数量的元素。

Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?

For example,
Given sorted array nums = [1,1,1,2,2,3],

Your function should return length = 5, with the first five elements of nums being 1, 1, 2, 2 and 3. It doesn't matter what you leave beyond the new length.

思路：重复数可以达到两个，则在OJ26的基础上加一个flag标记重复数字即可

代码如下

class Solution {
public:
    int removeDuplicates(vector<int>& nums) 
	{
		int length = nums.size();
		if(length<=2)
			return length;
		int index = 0;
		int flag=0;
		for(int i=1;i<length;i++)
		{
			if(nums[index]==nums[i])
			{
				
				if(flag==0)//flag标记重复数的次数，当为0次时表示可以增加一个重复数
				{

					nums[++index]=nums[i];
					flag++;
				}
				else//达到重复上限
				{
					flag++;
				}
			}
			else
			{
				flag=0;
				nums[++index]=nums[i];
			}
		}
		return index+1;
    }
};

运行时间：20ms