力扣 题目80- 删除有序数组中的重复项 II

题目

题解

记录一下频率 超过2就删除

代码

#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int frequency = 1;
        for (int i = 0; i < nums.size(); i++) {
            if (i==0||nums[i] != nums[i-1]) {
                frequency = 1;
            }
            else
            {
                frequency += 1;
            }
            if (frequency > 2) {
                nums.erase(nums.begin() + i);
                i -= 1;
                frequency -= 1;
            }
        }
        return nums.size();
    }
};
int main() {
    Solution sol;
    vector<int> nums = { 0,0,1,1,1,1,2,3,3 };
    int result=sol.removeDuplicates(nums);
    for (int i = 0; i < result; i++) {
        cout << nums[i] << " ";
    }
}