Поиск непарных элементов
От: nikov США http://www.linkedin.com/in/nikov
Дата: 22.01.07 13:15
Оценка: 17 (3)
Есть массив целых чисел, который содержит четное число элементов.
Известно, что элементы можно разбить на пары, так что в каждой паре кроме одной, будут равные друг другу элементы. То есть каждый элемент (кроме каких-то двух) имеет равный ему парный элемент. Надо напечатать два элемента, которые не имеют парных элементов.

O(n) операций.

22.01.07 20:18: Перенесено модератором из 'Алгоритмы' — Кодт
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.