LeetCode 从排序好的列表中删除重复元素

原创于 2014-10-23 22:49:43 发布 · 512 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

34 篇文章

订阅专栏

java

33 篇文章

订阅专栏

链表

8 篇文章

订阅专栏

本文介绍了一种高效的方法来删除已排序数组中的重复元素，并提供了一个Java实现示例。该方法通过双指针技巧遍历数组一次即可完成操作。

从排序好的列表中删除重复元素

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

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

java 版本如下

 public static int removeDuplicates(int[] A) {
	        if(A == null || A.length == 0) return 0;
	        
	        int pre = 0,cur = 1, pos = 1;
	        while(cur < A.length){
	            if(A[cur] != A[pre]){
	                A[pos] = A[cur];
	                pos++;
	            }
	            pre++;
	            cur++;
	        }

	        return pos;
	    }