0
点赞
收藏
分享

微信扫一扫

leetcode日记(68)删除有序数组中的重复项Ⅱ

龙驹书房 2024-08-14 阅读 44

遍历数组,记录重复数k,如果该项等于前一项则k加一,否则k重置为0,若k大于2则去除该项。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int k=0;
        for(int i=1;i<nums.size();i++){
            if(nums[i]==nums[i-1]) k++;
            else k=0;
            if(k>=2){nums.erase(nums.begin()+i);i--;}
        }
        return nums.size();
    }
};
举报

相关推荐

0 条评论