leetcode: Remove Duplicates from Sorted Array

最新推荐文章于 2025-12-01 23:15:22 发布

原创最新推荐文章于 2025-12-01 23:15:22 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种高效的数组去重算法，该算法通过单次遍历并使用一个指针来维护去重后的数组，实现了在不使用额外空间的情况下获得去重数组的长度，并将结果排列在原数组前端。

扫描数组，用一个指针维护去重后的的数组。这样在不需要额外数组空间的情况下可以获得去重数组的长度并且排列在A的前端。

public class Solution {
    public int removeDuplicates(int[] A) {
        if(A==null||A.length==0)
        {
            return 0;
        }
        int len = A.length;
        int res=1;
        for( int i=1;i<len;i++ )
        {
            if(A[i]==A[res-1])
            {
                continue;
            }
            A[res]=A[i];
            res++;
        }
        return res;
    }
}