leetcode Remove Duplicates from Sorted Array

airaria

于 2015-04-30 21:29:33 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/airaria/article/details/45399415

本文介绍了一个使用C++实现的算法，用于在数组中去除重复元素，并保持原始顺序。通过迭代和条件判断，该算法能有效地解决数组去重问题。

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

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