Leetcode-26: Remove Duplicates from Sorted Array

最新推荐文章于 2023-10-30 13:36:28 发布

原创最新推荐文章于 2023-10-30 13:36:28 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

algorithm-design 专栏收录该内容

817 篇文章

订阅专栏

本文介绍了一种去除数组中重复元素的算法实现，通过双指针技巧，将数组中的重复元素压缩至最多只保留两份，并详细展示了算法的C++实现代码及运行示例。

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

这题是容易题，但调通竟费了不少周折。

我的方法是用i,j两个指针，i表示返回数组里的最近更新的地方，j用来跟踪重复元素。

记得3种情况要注意：

1) 数组里面重复元素出现的地方超过两次；
2) 数组全是重复元素；

3) 数组里面没有重复元素。

上面3种情况分别对应三个test case。

#include <iostream>
#include <vector>

using namespace std;

int removeDuplicates(vector<int>& nums) {

    if (nums.size()==0) return 0;

    int i=0, j=1;

    while ((i<nums.size()) && (j<nums.size())) {
        while((j<nums.size()) && (nums[i]==nums[j])) j++;

        if (j<nums.size()) {
            if(j!=i+1) {
                i++;
                nums[i]=nums[j];
                j++;
            }
            else {
                i++; j++;
            }
        }
    }

    return i+1;
}

int main()
{
    //vector<int> a={1,1,2,3,4,5,5,6,8,9};
    //vector<int> a={1,1};
    vector<int> a={1,2};

    cout<<removeDuplicates(a)<<endl;
    return 0;
}