26-Remove Duplicates from Sorted Array

晨识草

于 2017-12-13 22:36:54 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 26 算法

本文链接：https://blog.youkuaiyun.com/lichen_yun/article/details/78797677

leetcode 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种简单的方法来移除数组中的重复元素，并保持原始顺序。通过使用C++ STL中的vector容器及其erase成员函数实现，重点讲解了如何避免因删除元素而导致的数组索引偏移问题。

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

难度：easy
类别：array

题目描述

这里写图片描述

算法分析

直接使用vector的erase函数即可，注意删除掉某个相同的数字之后，因为后面的数字需要与被删除数字前面的那个数字进行比较，所以i需要保持不变，所以i–和for循环中的i++使得i保持不变。

代码实现

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        for (int i = 1; i < nums.size(); ++i) {
            if (nums[i] == nums[i - 1]) {
                nums.erase(nums.begin() + i);
                // notice here
                i--;
            }
        }
        return nums.size();
    }
};