No.220 - LeetCode[80] Remove Duplicates from Sorted Array II - 数组去重

最新推荐文章于 2022-09-19 20:50:50 发布

ShellDawn

最新推荐文章于 2022-09-19 20:50:50 发布

阅读量113

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/ShellDawn/article/details/108410406

版权

leetcode 专栏收录该内容

251 篇文章 0 订阅

订阅专栏

核心思想：两个游标

/*
 * @lc app=leetcode id=80 lang=cpp
 *
 * [80] Remove Duplicates from Sorted Array II
 */

// @lc code=start
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int N = nums.size();
        if(N<=0) return 0;
        int L = 1;
        int R = 1;
        int cnt = 1;
        int now = nums[0];
        while(R<N){
            if(nums[R] == now){
                if(cnt >= 2){
                    R++;
                    continue;
                }
                cnt++; 
            }else{
                now = nums[R];
                cnt = 1;
            }
            nums[L++] = nums[R++];
        }
        return L;
    }
};
// @lc code=end