力扣面试150题 删除有序数组中的重复项II

题意：

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

解法：没啥好说的，跟上一篇文章删除有序数组中的重复项差不多，只不过上次那道题是出现1次，这次改为出现2次，那么只需要改下条件就好了，只要出现次数没有超过两次就不要放进来了。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int len=0;
        map<int,int>mp;
        for(int i=0;i<nums.size();i++)
        {
            if(mp[nums[i]]<2)
            {
                mp[nums[i]]++;
                nums[len++]=nums[i];
            }
        }
        return len;
    }
};