[leetcode] 26. 删除排序数组中的重复项 + 27. 移除元素

KRYON!

于 2019-12-24 19:59:36 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_40691051/article/details/103688906

leetcode 专栏收录该内容

101 篇文章

订阅专栏

本文介绍使用C++处理vector容器中重复元素和特定值的高效方法。通过两个示例，展示了如何移除向量中的重复项及指定数值，同时保持原始数据的顺序不变。适用于需要对大量数据进行快速过滤和清理的场景。

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

在这里插入图片描述

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

在这里插入图片描述

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