Remove Duplicates from Sorted Array II

weixin_30535913

于 2014-02-13 04:26:00 发布

阅读量43

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/krunning/p/3547424.html

本文介绍了一种算法解决方案，该方案允许在一个整数数组中最多保留两个重复元素，并有效地移除多余的重复项，同时保持数组的有序状态。

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

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

 1 public class Solution {
 2     public int removeDuplicates(int[] A) {
 3         int len = A.length;
 4         if(len<=2) return len;
 5         int count = 1;
 6         int p1 =1, p2=1;
 7         while(p2<len){
 8             if(A[p2]==A[p2-1]){
 9                 if(count<2){
10                     A[p1] = A[p2];
11                     p1++;
12                     p2++;
13                     count++;
14                 }
15                 else{
16                     p2++;
17                 }
18             }
19             else{
20                 count=1;
21                 A[p1] = A[p2];
22                 p1++;
23                 p2++;
24             }
25         }
26         return p1;
27     }
28 }