Найти два неповторяющихся -элемента в массиве повторяющихся элементов оператора XOR?

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

Связкой Задачи и решения является это

5
задан crisron 17 April 2016 в 02:00
поделиться