Задача на собеседовании

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

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

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *