Предположим, у меня есть массив из 2n+2 элементов. n элементов в массиве встречаются дважды, а оставшиеся два элемента уникальны. Вы должны решить это за O (n )времени и O (1 )пространства. Одним из решений является использование XOR. Но я не могу этого понять. Может ли кто-нибудь помочь мне в этом или может дать мне лучшее решение?
Связкой Задачи и решения является это