Phần Tử Xuất Hiện Đầu Tiên Một Lần
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Đề bài
Cho một dãy số nguyên, hãy tìm phần tử đầu tiên (theo thứ tự xuất hiện) chỉ xuất hiện đúng một lần trong dãy. Nếu không tồn tại, in -1.
Dữ liệu vào
- Dòng đầu: số nguyên dương $N$ $(1 \le N \le 10^5)$.
- Dòng thứ hai: $N$ số nguyên $a_1, a_2, \ldots, a_N$ $(|a_i| \le 10^9)$.
Dữ liệu ra
- In ra phần tử đầu tiên chỉ xuất hiện một lần, hoặc
-1.
Ví dụ
| Input | Output |
|---|---|
| 5\n1 2 3 2 1 | 3 |
| 4\n1 1 2 2 | -1 |
Giới hạn
- $1 \le N \le 10^5$
- $|a_i| \le 10^9$
- Thời gian: 1 giây
- Bộ nhớ: 256 MB
Community Discussion