Найти дубликаты в массиве

Учитывая массив из n целочисленных элементов, как вы узнаете, есть ли дубликаты в массиве за O (n) раз, без использования лишнего пространства.

С дополнительным пространством это означает дополнительное пространство порядка O (n).

Помогает ли оператор Xor каким-либо образом.