LeetCode-026. Remove Duplicates from Sorted Array_distance(nums.begin(),removeduplicates(nums.begin(-优快云博客

本文介绍了一种在已排序数组中去除重复元素的方法，并提供了三种不同的C++实现方案。第一种通过遍历比较并更新数组；第二种利用STL中的unique函数简化流程；第三种采用模板函数removeDuplicates进一步优化。这些方法均适用于数组中每个元素仅允许出现一次的情况。

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

1. 题目

Remove Duplicates from Sorted Array

去除数组中的重复元素，返回新数组的长度
数组中的每个元素只允许出现1次
如[1,1,2,2,2,3]，生成新数组为[1,2,3]

2. 分析

1: 数组已经有序，所以重复元素一定相邻
从[1,len)遍历数组，依次与新数组的最后1个元素比较即可
若数组长度<=2，则返回值为数组长度

2: 解法2跟解法3都借助STL实现，可能不符合面试时手写代码的要求

3. 代码

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int len = nums.size();

        if(len <= 1)
            return len;

        int index = 1;
        for(int i = 1; i < len; ++i)
        {
            if(nums[i] != nums[index - 1])
            {
                nums[index] = nums[i];
                ++index;
            }
        }

        return index;
    }
};

2）

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        auto last = unique(nums.begin(), nums.end());
        return distance(nums.begin(), last);
    }
};

3）

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        auto last = removeDuplicates(nums.begin(), nums.end(), nums.begin());
        return distance(nums.begin(), last);
    }

    template<typename InIt, typename OutIt>
    OutIt removeDuplicates(InIt first, InIt last, OutIt output) {
        while(first != last)
        {
            *output++ = *first;
            first = upper_bound(first, last, *first);
        }

        return output;
    }
};