解题思路
本题用**哈希表（集合）**做一次从左到右的扫描。
- 维护集合
seen，存放已经出现过的用户编号。
- 扫描到某个编号时，若它已在
seen 中，说明这是第一次发生重复的位置，直接返回该编号。
- 否则把编号加入
seen。
- 若扫完仍无重复，返回
-1。
题目内容
安全审计需要检查登录流水。给定按时间顺序排列的用户编号数组 users，请找出第一次出现重复的用户编号：
- 从左到右扫描
- 某个用户编号若此前已经出现过，则它就是答案（取最早发生重复的那一次）
- 若全程没有重复，返回
-1
请实现：
firstDuplicate(users: int[]) -> int
输入描述
一行：整型数组 users，形如 [3, 1, 4, 1, 5]。
约束：
- 0≤users.length≤105
- 1≤users[i]≤109
输出描述
一个整数：首次重复的用户编号；若无重复则为 -1。
样例1
输入：
[3, 1, 4, 1, 5]
输出：
1
说明：扫描到第二个 1 时发现重复，答案为 1。后面即使还有别的重复也不再考虑。
样例2
输入：
[1, 2, 3, 4]
输出：
-1
说明：全部互不相同。
样例3
输入：
[7, 7]
输出：
7
