leetcode 80. 删除有序数组中的重复项 II

笨比master

于 2021-04-06 10:42:45 发布

阅读量179

点赞数

分类专栏： new leetcode 文章标签： leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/m0_37454852/article/details/115455992

版权

new leetcode 专栏收录该内容

84 篇文章

订阅专栏

80. 删除有序数组中的重复项 II

在这里插入图片描述

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size() <= 1) return nums.size();
        int ii = 0, jj = 1, cnt = 1;
        while(jj < nums.size()) {
            if(nums[jj] != nums[ii]) {
                cnt = 1;
                nums[++ii] = nums[jj];
            }
            else if(nums[jj] == nums[ii]) {
                cnt++;
                if(cnt <= 2) nums[++ii] = nums[jj];
            }
            jj++;
        }
        return ii+1;
    }
};