LeetCode-Remove Duplicates from Sorted Array

原创于 2014-04-20 17:13:40 发布 · 544 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Algorithm #Array

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种使用双指针思想去除整数数组中重复元素的C++实现方法，并提供了详细的代码示例。该算法通过比较相邻元素来跳过重复项，从而达到压缩数组的效果。

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

#include <iostream>
using namespace std;

int removeDuplicates(int A[], int n)//双指针思想，但还是wa了好多次，注意边界
{
    if(n>=1)
    {
        int start = 0;
        A[start]=A[0];
        for(int i = 1; i < n; i++)
            if (A[i-1]!= A[i])
            {
            A[++start] = A[i];
            }
    
        return start+1;
    }
    else
        return 0;
}