网易实习——消除重复元素

[编程题] 消除重复元素

小易有一个长度为n序列，小易想移除掉里面的重复元素，但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。 

输入描述:

输入包括两行：
第一行为序列长度n(1 ≤ n ≤ 50)
第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000)，以空格分隔

输出描述:

输出消除重复元素之后的序列，以空格分隔，行末无空格

输入例子:

9
100 100 100 99 99 99 100 100 100

输出例子:

99 100

因为集合是倒序加入元素的， 所以在输出的时候要将集合中的元素再倒序输出，才能保证输出的是最后相同的元素，关键就这点，还是要逻辑清晰才行，题目还是不难的，关键要明确思路。import java.util.Scanner;

import java.util.ArrayList;
public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        ArrayList<Integer> list=new ArrayList<Integer>();
        int n=in.nextInt();
        int arr[]=new int[n];
        for(int i=0;i<n;i++){
            arr[i]=in.nextInt();
        }
        for(int i=n-1;i>=0;i--){
            if(!list.contains(arr[i]))
                list.add(arr[i]);    
        }
        
        
        for(int i=list.size()-1;i>=0;i--){
            if(i!=0)
            System.out.print(list.get(i)+" ");
            else
                System.out.print(list.get(i));
        }
        
}
}