leetcode: Remove Duplicates from Sorted Array

mmlfs

于 2014-06-03 10:20:42 发布

阅读量240

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/mmlfs/article/details/28235345

leetcode 专栏收录该内容

191 篇文章

订阅专栏

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

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

扫描数组，用一个指针维护去重后的的数组。这样在不需要额外数组空间的情况下可以获得去重数组的长度并且排列在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;
    }
}