[编程题] 消除重复元素

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

输入描述:

输入包括两行：

第一行为序列长度n(1 ≤ n ≤ 50)

第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000)，以空格分隔

输出描述:

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

输入例子1:

9

100 100 100 99 99 99 100 100 100

输出例子1:

99 100

解题思路

直接使用了Java类库里的LinkedHashSet，存在集合中则移除重新插入，不存在则直接插入。

这个集合内部维护了一个双向链表，记录插入的元素顺序，因而可以保证题意的要求。

import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);

int n = sc.nextInt();
int[] num = new int
;
for (int i = 0; i < n; i++)
num[i] = sc.nextInt();
LinkedHashSet<Integer> linkedHashSet = new LinkedHashSet<>();

for (int i = 0; i < n; i++) {
if (linkedHashSet.contains(num[i])) {
linkedHashSet.remove(num[i]);
linkedHashSet.add(num[i]);
} else
linkedHashSet.add(num[i]);
}
Iterator<Integer> it = linkedHashSet.iterator();

StringBuilder stringBuilder = new StringBuilder();
while (it.hasNext()) {
stringBuilder.append(it.next());
stringBuilder.append(" ");
}
stringBuilder.deleteCharAt(stringBuilder.length()-1);
System.out.println(stringBuilder.toString());

}
}