[编程题] 消除重复元素 并保留最后出现的

题目描述

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

输入输出描述:
输入：输入包括两行：
第一行为序列长度n(1 ≤ n ≤ 50)
第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000)，以空格分隔
输出：输出消除重复元素之后的序列，以空格分隔，行末无空格。

思路

1:使用hashset判重，从后往前判断
2:使用字符串保存输出
3:字符串s初始保存最后一个元素num[n-1]。
从后往前判断,i~[n-2,0],当num[i]为新的未重复元素时，s=num[i]+” “+s;

代码

import java.util.Scanner;
import java.util.HashSet;
public class Main{
   
   public static