删除数组中的重复数字I

删除排序数组中的重复数字 
给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。
不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。
样例

给出数组A =[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。

import java.util.Scanner;

/**
 * 删除排序数组中的重复数字 
给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。
不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。
样例
给出数组A =[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。
 * 
 * @author Dell
 *
 */
public class Test100 {
 public int removeDuplicates(int[] a)
 {
	 if(a.length==0) return 0;
	 if(a.length==1) return 1;
	 int j=1;
	 for(int i=1;i<a.length;i++)
	 {
		 if(a[i]!=a[j-1])
		 {
			 a[j]=a[i];
			 j++;
		 }
		 
	 }
	return j; 
 }
 
	public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] a=new int[n];
        for(int i=0;i<a.length;i++)
        {
        	a[i]=sc.nextInt();
        }
        removeDuplicates(a);   
        
     /*LinkedHashSet<Integer> set=new LinkedHashSet<>();
        for(int i=0;i<a.length;i++)
        	set.add(a[i]);
        int[] b=new int[set.size()];
        int j=0;
        Iterator<Integer> it=set.iterator();        
        while(it.hasNext())
        {
        	b[j++]=it.next();
        
        }
      System.arraycopy(b, 0, a, 0, b.length);*/
    
	}

}