计蒜客011-移除数组中的重复元素

给定一个升序排列的数组，去掉重复的数，并返回新的数组的长度。

例如：

   数组A = {1, 1, 2}，你的函数应该返回长度2，新数组为{1, 2}

要求：

   不能新开数组分配额外的空间。即常数空间限制。

提示：

   输入一个整数n，以及其对应的数组A[n]，输出新数组长度

样例输入

5
0 0 1 1 2

样例输出

3

import java.util.Scanner;

public class Main {

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