26. Remove Duplicates from Sorted Array的C++解法(unique去重)

最新推荐文章于 2024-04-13 06:05:11 发布

原创最新推荐文章于 2024-04-13 06:05:11 发布 · 339 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode 专栏收录该内容

158 篇文章

订阅专栏

本文介绍了一种去除有序数组中重复元素的算法，通过两种方法实现：一是使用循环遍历并删除重复项；二是利用C++标准库中的unique函数进行优化。详细展示了算法的实现代码，帮助读者理解如何高效地处理数组中的重复数据。

题目描述：https://leetcode.com/problems/remove-duplicates-from-sorted-array/

无脑算法：

class Solution {
public:
    int removeDuplicates(vector<int> &nums) {
        if (nums.size()==0||nums.size()==1) return nums.size();
        int i=1;
        while (i<nums.size())
            if (nums[i]==nums[i-1]) nums.erase(nums.begin()+i);
            else i++;
       return nums.size();
    }
};

使用unique函数更快：

class Solution {
public:
    int removeDuplicates(vector<int> &nums) {
        nums.erase(unique(nums.begin(),nums.end()),nums.end());
        return nums.size();
    }
};