LeetCode-26 Remove Duplicates from Sorted Array

移除有序数组重复元素

最新推荐文章于 2025-09-13 14:08:34 发布

原创最新推荐文章于 2025-09-13 14:08:34 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种高效移除有序数组中重复元素的方法。通过双指针技巧，该算法能在O(n)的时间复杂度内完成操作，并保持数组元素顺序不变。文章提供了详细的实现思路及C++代码示例。

题目：移除有序数组中的重复元素

思路：可以定义两个指针a,b;从头开始遍历，如果当前值等于前一个值，则b继续前行，a不动，否则a前行一步，且把b所在位置当前值赋给a所在位置。这样当b遍历到结尾，a的值即为不重复的值得数目，且都包含在0-a之间。

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