描述 |
---|
还是前两题(数组-1、数组-2)中的那个 A 数组,你已帮助著名波普艺术家创造好了一个数组,而此数组有很多重复的数据,他希望你帮助他清除这些数据。即删除数组中重复出现的数字,多个重复的数字仅保留第一个出现的。 |
输入 |
第一行输入一个整数n,为数组长度。 第二行输入这 n 个整数。 1 ≤ n ≤ 1e5,数组中的数据范围为 [-1e9, 1e9]。 |
输出 |
按之前数组 A 中的顺序,依次输出去重后的每个整数,每两个数字之间用空格隔开,最后一个数字后面没有空格,然后换行。 |
样例输入 |
5 |
样例输出 |
2 1 3 |
HINT |
水题,优化到O(nlogn)即可 |
来源 |
第七届编程大赛热身赛 |