给定升序排序的数组,如果数组有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);
}
}