leetcode Remove Duplicates from Sorted Array

最新推荐文章于 2022-04-06 16:22:53 发布

竹影林风

最新推荐文章于 2022-04-06 16:22:53 发布

阅读量442

点赞数

分类专栏：数据结构与算法文章标签： java leetcode 算法

本文链接：https://blog.youkuaiyun.com/luan111111/article/details/44240739

版权

数据结构与算法专栏收录该内容

28 篇文章

订阅专栏

这是一篇关于LeetCode中删除有序数组重复元素的算法解析。通过使用双指针技巧，在常数内存复杂度下实现原地修改数组，使得每个元素只出现一次。给出的具体例子展示了如何应用该算法。

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

题目：

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

For example,
Given input array A = [1,1,2],

Your function should return length = 2, and A is now [1,2].

解题思路：

用两个指针，一个指针指向结果数组，一个指针遍历数组

代码：

public int removeDuplicates(int[] A) {
        if (A.length == 0 || A == null)
            return 0;
        int i = 0;
        int j = 1;
        while (j < A.length) {
            if (A[j] == A[i])
                j++;
            else
                A[++i] = A[j++];
        }
        return i + 1;
    }