删除排序数组中的重复项

最新推荐文章于 2025-02-11 23:38:43 发布

weixin_41318405

最新推荐文章于 2025-02-11 23:38:43 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_41318405/article/details/89461681

leetcode 专栏收录该内容

8 篇文章

订阅专栏

本文深入探讨了数组操作中的关键算法，包括删除排序数组中的重复项、移除特定元素及限制重复次数的方法。通过具体实例，详细解析了如何在不使用额外空间的情况下高效地处理数组，为读者提供了实用的编程技巧。

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

26. 删除排序数组中的重复项

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()<2)
            return nums.size();
        //直接在原数组上修改
        int index = 0;
        for(int i = 0;i<nums.size();++i)
        {
            if(i+1<nums.size() && nums[i] != nums[i+1])
                nums[index++] = nums[i];
        }
        nums[index++] = nums[nums.size()-1];
        return index;
    }
};

27. 移除元素

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int index = 0;
        for(int i = 0;i<nums.size();++i)
        {
            if(nums[i] != val)
            {
                nums[index++] = nums[i];
            }
        }
        return index;
    }
};

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

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()<2)
            return nums.size();
        int i = 2;
        for(int j =i;j<nums.size();j++){
            if(nums[j]!=nums[i-2]){
                nums[i]=nums[j];
                i++;
            }
        }
        return i;
    }
};