Remove Duplicates from Sorted Array II leetcode java

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_30653023

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量53

点赞数

CC 4.0 BY-SA版权

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

原文链接：http://www.cnblogs.com/springfor/p/3889632.html

本文介绍了一种算法，用于移除有序数组中多余的重复项，使得每个元素最多出现两次。通过双指针技术实现，一个指向前一个有效元素的下一个位置，另一个指向当前检查的元素。此算法返回修改后的数组长度。

题目：

Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?

For example,
Given sorted array A = [1,1,1,2,2,3],

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

题解：

之前是不允许有重复的。

现在是可以最多允许2个一样的元素。

然后删除duplicate，返回长度。

删除duplicate的方法就是指针的操作。具体方法见代码。

代码如下：

1     public int removeDuplicates(int[] A) {
2         if (A.length <= 2)
3             return A.length;
4
5         int prev = 1; // point to previous
6         int curr = 2; // point to current
7
8         while (curr < A.length) {
9             if (A[curr] == A[prev] && A[curr] == A[prev - 1]) {
10                 curr++;
11             } else {
12                 prev++;
13                 A[prev] = A[curr];
14                 curr++;
15             }
16         }
17
18         return prev + 1;
19     }

Reference：http://www.programcreek.com/2013/01/leetcode-remove-duplicates-from-sorted-array-ii-java/

转载于:https://www.cnblogs.com/springfor/p/3889632.html