leetcode80. Remove Duplicates from Sorted Array II

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.

解题思路：给定一个排好序的数组，允许每个数字出线两次。如果多于两次，则删除。

其实这个题与之前只允许出现一次的那个题目很相似，因为数组已经排好序，所以我们可以进行遍历一次，如果出现的次数多于两次，则不保留，进行删除。

其实这个题目有个对index++和++index的考察。

代码如下：

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

}
};

第二种解法：

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

}
};