Имеется массив натуральных чисел. Каждое из чисел присутствует в массиве ровно два раза, и только одно из чисел не имеет пары. Необходимо предложить алгоритм, который за минимальное число проходов по массиву определяет число, не имеющее пары.
Ответ:
Уникальный элемент будет совпадать с xor-суммой всех элементов массива, вычисляемой за линейное время.