Remove Duplicates from Sorted Array II问题及解法

最新推荐文章于 2021-08-09 23:58:00 发布

我们要爱学习

最新推荐文章于 2021-08-09 23:58:00 发布

阅读量200

点赞数

分类专栏： LeetCode算法练习（Medium）文章标签： LeetCode Medium Two Pointers

本文链接：https://blog.csdn.net/u011809767/article/details/76595914

版权

LeetCode算法练习（Medium）专栏收录该内容

238 篇文章 1 订阅

订阅专栏

问题描述：

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

示例：
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.

问题分析：

在原有空间内，设置双指针，一个指向变化后的数组，一个指向现有数组，遇到重复值达三个的，删掉其中一个。

过程详见代码：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int j = 0;
		int s = 0;
		for (int i = 0; i < nums.size(); i++)
		{
			if (nums[i] == nums[s])
			{
				if (i - s < 2)
				{
					nums[j++] = nums[i];
				}	
			}
			else
			{
				s = i;
				nums[j++] = nums[i];
			}
		}
		return j;
    }
};