Leetcode-80

我的Doraemon

于 2022-02-22 21:41:02 发布

阅读量128

点赞数

分类专栏： Leetcode刷题文章标签： leetcode 算法排序算法

本文链接：https://blog.csdn.net/AGNING/article/details/123078108

版权

Leetcode刷题专栏收录该内容

19 篇文章 0 订阅

订阅专栏

在这里插入图片描述

写麻烦了，总之就是双指针，一个快指针一个慢指针

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int len=nums.size();
        int cnt=1,L=1;
        for(int i=1;i<len;i++){
            if(nums[i]==nums[i-1]){
                if(cnt==2) continue;
                else cnt++,L++;
            }
            else{
                L++;
                cnt=1;
            }
        }
        // cout<<L<<endl;
        cnt=1;
        for(int i=1,j=1;i<len && j<L;i++){
            if(nums[i]==nums[i-1] && cnt==2) continue;
            if(nums[i]!=nums[i-1]) cnt=0;
            nums[j++]=nums[i];
            cnt++;
        }
        return L;
    }
};