LeetCode 127 Remove Duplicates from Sorted Array

最新推荐文章于 2021-06-28 21:04:04 发布

原创最新推荐文章于 2021-06-28 21:04:04 发布 · 622 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Remove Duplicates fr

LeetCode 专栏收录该内容

151 篇文章

订阅专栏

本文介绍了一种在不使用额外空间的情况下对已排序数组进行去重的方法，并返回去重后的数组长度。通过双指针技巧实现，一个指针用于遍历整个数组，另一个指针则指向去重后数组的有效尾部。

摘要生成于 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].

分析：

两个指针，i顺序往后遍历，j指向有效新数组尾。

public class Solution {
    public int removeDuplicates(int[] A) {
        if(A.length < 2) return A.length;
        int i=1;
        int j=0;
        while(i<A.length){
            if(A[i] == A[j])
                i++;
            else{
                j++;
                A[j] = A[i];
                i++;
            }
        }
        A = Arrays.copyOf(A, j+1);
        return A.length;
    }
}