java

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

例如：

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

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

此时 $A$ 为 $[1,1,2,2,3]$。

输入格式

第一行输入一个不超过 $200$ 的数字 $n$，第二行输入 $A[n]$。

输出格式

输出新数组的长度。

import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=in.nextInt(); int []arr=new int[n]; for (int i = 0; i<arr.length; i++) { arr[i]=in.nextInt(); } int count = n; for (int i=1; i<n-1; i++) { if (arr[i-1] == arr[i] && arr[i+1] == arr[i]) { count--; } } System.out.println(count); } }