计蒜客 挑战难题 移除数组中的重复元素

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

例如：

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

要求：

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

提示：

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

样例输入

5
0 0 1 1 2

样例输出

3

=========================
第一次code:

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main 
{  
public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        List<Integer>list = new ArrayList<Integer>();
        for(int i=0;i<n;i++)
        {
            list.add(input.nextInt());
        }
        System.out.println(run(n,list));
    }
    public static int run(int n,List list)
    {
        for(int i=0;i<list.size();i++)
        {
            for(int j=0;j<i;j++)
            {
                if(list.get(i)==list.get(j))
                {
                    list.remove(i);
                    i--;
                }
            }
        }
        return list.size();
    }
}

结果：

============================================
第二次code:

import java.util.Scanner;

public class Main 
{  
    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int [] a = new int[n];
        for(int i=0;i<n;i++)
        {
            a[i]=input.nextInt();
        }
        System.out.println(run(n,a));
    }
    public static int run(int n,int []a)
    {
        for (int i = 0; i < a.length-1; i++) 
        {
            if (a[i] == a[i + 1]) 
            {
                n--;
            }
        }
        return n;
    }
}