LeetCode 题解 数组 2.1.2从排序数组中删除重复项 Ⅱ

LeetCode 题解
2.1 数组
2.1.2 Remove Duplicates from Sorted Array Ⅱ
2.1.2从排序数组中删除重复项 Ⅱ
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]
后续“删除副本”:如果副本最多允许两次怎么办?
例如，给定排序数组A = [1,1,1,2,3]，
你的函数应该返回length = 5，而A现在是[1,1,2,2,3]

代码思路：
与前题类似，在顺序数组条件下，用变量记录元素出现的次数，之前重复一次，现在重复两次，类推。

class Solution{
public:
	int removeDuplicates(vector<int>& nums) 
	{
		if (nums.size() <= 2) return nums.size();//可重复一次，所以数组长度不大于2的直接返回数组长度
		int index = 2;//计数器
		for (int i = 2; i < nums.size(); i++)//从数组2号下标第3个元素开始遍历
		{
			if (nums[i] != nums[index - 2])//如果第2号元素不等于0号元素，继续向后比较
				nums[index++] = nums[i];
		}
		return index;//返回新长度
	}
};//时间复杂度O(n),空间复杂度O(1)