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

cx_cs

于 2023-03-08 11:19:06 发布

阅读量60

点赞数

分类专栏：数组与矩阵文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/cx_cs/article/details/126414018

版权

数组与矩阵专栏收录该内容

35 篇文章 0 订阅

订阅专栏

该代码示例提供了一个名为work的方法，用于处理vector<int>类型的数组nums，移除其中连续重复的元素，最多保留k次出现。具体实现中，遍历数组并检查当前元素与k个前一个元素是否不同，如果不同则添加到结果数组中。在removeDuplicates方法中，调用work方法来删除数组中的重复项，参数k设为2，意味着只保留两个连续相同的元素。

摘要由CSDN通过智能技术生成

要求：出现三次的删剩下两次
思路：剩下k次的通解如下

class Solution {
public:
    int work(vector<int>& nums, int k) {
        int len = 0;
        for(auto num : nums)
            if(len < k || nums[len-k] != num)
                nums[len++] = num;
        return len;
    }
    int removeDuplicates(vector<int>& nums) {
        return work(nums, 2);
    }
};