【计蒜客】排序后的数组删除重复数字

版权声明：本文为博主原创文章，如果喜欢欢迎收藏转载！ https://blog.csdn.net/houwanle/article/details/84313291

题目描述

给定升序排序的数组，如果数组有 2个或 2个以上相同的数字，去掉他们，直到剩下 2个为止。
例如：
数组 A[] = [1,1,1,2,2,3]
你的算法需要返回新数组的长度 5，
此时 A为 [1,1,2,2,3]。

输入格式
第一行输入一个不超过 200的数字 n，第二行输入 A[n]。
输出格式
输出新数组的长度。

样例输入
6
1 1 1 1 3 3
样例输出
4

AC代码

import java.util.Scanner;

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