删除有序数组重复项 C++ （保留任意个重复项）

JH_Kong

已于 2024-04-18 13:24:19 修改

阅读量168

点赞数 2

文章标签：算法 leetcode 数据结构

于 2024-04-18 13:13:35 首次发布

本文链接：https://blog.youkuaiyun.com/qq_33524950/article/details/137374444

版权

文章介绍了Solution类中的两个方法，work和removeDuplicates，用于处理数组去重问题。work方法通过遍历数组并检查前后k个元素的重复性，仅保留不重复的元素。removeDuplicates方法调用work函数，参数k设置为2，即检查每个元素与其前一个元素是否相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

len表示要填入的索引，在遍历nums的过程中，判断是否符合条件，如果符合条件再填入到nums中覆盖原有元素。

条件就是：要填入的位置前面第k个元素，是否跟将要填入的元素相同，如果相同，则跳过现在这个要填入的元素。