删除数组中重复元素II

跟进“删除重复数字”：

如果可以允许出现两次重复将如何处理？

import java.util.Scanner;
/**
* 跟进“删除重复数字”：
如果可以允许出现两次重复将如何处理？
* @author Dell
*
*/
public class Test101 {
public static int removeDuplicates1(int[] a)
{
if(a.length==0) return 0;
if(a.length==1) return 1;
if(a.length==2) return 2;
int k=0;
int times=1;
for(int i=1;i<a.length;i++)
{
if(a[i]!=a[k])
{
a[++k]=a[i];
times=1;
}
else if(a[i]==a[k])
{
if(times>=2)
continue;
else
{
a[++k]=a[i];
times++;
}

}

}
/* for(int i=0;i<=k;i++)
{
System.out.print(a[i]+" ");
}*/
return k+1;

}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int
;
for(int i=0;i<a.length;i++)
{
a[i]=sc.nextInt();
}
removeDuplicates1(a);
}

}