[USACO1.2.3]删除排序数组中的重复项 JAVA实现

7-7 1.2.3 删除排序数组中的重复项

给定一个排序数组(n<=100)，你需要在原来数组上删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在 原数组 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 输入格式:

第一行：数组长度n 第2到n+1行：数组的n项 输出格式:

数组的新长度。 输入样例:

在这里给出一组输入。例如：

5 1 1 2 4 4

输出样例:

在这里给出相应的输出。例如：

3

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner =new Scanner(System.in);
        int[]array=new int[scanner.nextInt()];
        for(int i =0;i< array.length;i++){
            array[i]=scanner.nextInt();
        }
        System.out.print(length(array));
    }
    public static int length(int[]array){
        if(array.length==0 ||array==null)
            return 0;
        int temp=0;
        for (int i =1;i< array.length;i++){
            if (array[temp]!=array[i]){
                temp++;
                array[temp]=array[i];
            }
        }
        return temp+1;
    }
}