leetcode----------Remove Duplicates from Sorted Array

最新推荐文章于 2025-09-03 19:44:06 发布

weixin_30745553

最新推荐文章于 2025-09-03 19:44:06 发布

阅读量65

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 java

原文链接：http://www.cnblogs.com/pku-min/p/4178463.html

本文介绍了一种在不使用额外空间的情况下从已排序数组中去除重复元素的方法，并提供了Java实现代码。该方法只需遍历一次数组即可完成操作，同时保持了数组元素的唯一性。

题目	Remove Duplicates from Sorted Array
通过率	31.9%
难度	Easy

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].

关键点：Array、Two Pointers；

java代码：

public class Solution {
    public int removeDuplicates(int[] A) {
       if(A.length==0) return 0;
       int index =1;
       for(int i=1;i<A.length;i++)
       {
           if(A[i]!=A[i-1]){
               A[index]=A[i];
               index++;
           }
       }
       return index;
    }
}