70: Find duplicate number

Дан массив чисел, в массиве только одно число встречается дважды, остальные числа уникальны. Верните дублирующееся число

Замечание: решение должно использовать O(1) памяти

 

Пример 1

Input:   [4, 3, 9, 15, 3]

Output:  3

Пример 2

Input:   [3, 2, 4, 2]

Output:  2