计蒜客022-排序后的数组删除重复数字

给定升序排序的数组，如果数组有2个或2个以上相同的数字，去掉他们，直到剩下2个为止。

例如：

数组A[] = [1,1,1,2,2,3]

你的算法需要返回新数组的长度5,

此时A为[1,1,2,2,3].

格式：第一行输入一个数字n，第二行输入A[n],

最后输出新数组的长度。

样例输入

61 1 1 1 3 3

样例输出

4

import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner 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);}}