网易2017春招[编程题]消除重复元素

链接：https://www.nowcoder.com/questionTerminal/0d241147265d4f64aacd1e2d3e46abc6
来源：牛客网

[编程题]消除重复元素

• 热度指数：15857时间限制：1秒空间限制：32768K
• 算法知识视频讲解

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

输入描述:

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

输出描述:

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

示例1

输入

9 100 100 100 99 99 99 100 100 100

输出

99 100

以下代码是用ArrayList做的，可以优化的地方是，用HashSet代替contains方法判重。用空间换时间

但是这道题样例没有那么严格就算了

package go.jacob.day913;

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

public class Demo3 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] arr=new int[n];
		for(int i=0;i<n;i++){
			arr[i]=sc.nextInt();
		}
		ArrayList<Integer> res=new ArrayList<Integer>();
		for(int i=arr.length-1;i>=0;i--){
			if(!res.contains(arr[i]))
				res.add(arr[i]);
		}
		System.out.print(res.get(res.size()-1));
		for(int i=res.size()-2;i>=0;i--){
			System.out.print(" "+res.get(i));
		}
		sc.close();
	}
}