В массиве из n+1 элементов со значениями 1..n найдите дубликат.
Пример 1
Вход: nums = [3,1,3,4,2]
Выход: 3
Объяснение: Дубликат — 3.
Выход: 3
Объяснение: Дубликат — 3.
Пример 2
Вход: nums = [1,3,4,2,2]
Выход: 2
Объяснение: Дубликат — 2.
Выход: 2
Объяснение: Дубликат — 2.