计蒜客-第22题：排序后的数组删除重复数字

第22题：排序后的数组删除重复数字

时间限制 1000 ms 内存限制 10000 K
给定升序排序的数组，如果数组有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{

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[] A = new int[n];
        for (int i = 0; i < n; i++) {
            A[i] = scan.nextInt();
        }
        int count = n;
        for (int i = 1; i < n - 1; i++) {
            if (A[i - 1] == A[i] && A[i + 1] == A[i]) {
                count--;
            }
        }
        System.out.println(count);

    }

}