给定升序排序的数组,如果数组有2个或2个以上相同的数字,去掉他们,直到剩下2个为止。
例如:
数组A[] = [1,1,1,2,2,3]
你的算法需要返回新数组的长度5,
此时A为[1,1,2,2,3].
格式:第一行输入一个数字n,第二行输入A[n],
最后输出新数组的长度。
样例输入
6 1 1 1 1 3 3
样例输出
4
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] A = new int [1000];
int[] num = new int[1000];
num[0]=1;
int i,sum=0,len=0;
for(i=0;i<n;i++)
A[i]=in.nextInt();
for(i=1;i<n;i++){
if(A[i]==A[i-1]&&num[len]<2)
num[len]++;
else if(A[i]!=A[i-1])
{len++;num[len]++;}
}
for(i=0;i<=len;i++)
{sum+=num[i];
}
System.out.println(sum);
}
}