网易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();}}