LeetCode: Remove Duplicates from Sorted Array

AIvin24

于 2014-06-21 12:44:10 发布

阅读量366

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/AIvin24/article/details/32917409

LeetCode 专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种用于去除数组中重复元素的算法实现。通过遍历排序后的数组，并仅保留不重复的元素，该方法能够有效地减少数组中的重复项。文章提供了一个C++代码示例，展示了如何使用一个简单的循环来实现这一功能。

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

思路：碰到不是相同的元素，记录下来（因为数组已排序，更方便求解）

code:

class Solution {
public:
    int removeDuplicates(int A[], int n) {
        if(n<=1)return n;
        int index = 0;
        for(int i=0;i<n-1;i++)
            if(A[i] != A[i+1])
                A[index++] = A[i];
        A[index++] = A[n-1];
        return index;
    }
};