Контест Junior Биты спрашивают часто обновлено
Найти непарный номер: XOR
Условие
Кладовщик выдаёт ключи от ячеек парами, но один ключ остался без пары. Даны n номеров ключей: каждый номер встречается ровно дважды, кроме одного, который встречается один раз. Найдите его, используя O(1) дополнительной памяти.
Ввод: в первой строке нечётное n (1 ≤ n < 5000), во второй n чисел (0 ≤ aᵢ < 2³⁰).
Вывод: номер без пары.
Пример 1
Ввод:
5
4 1 2 1 2
Вывод:
4
Пример 2
Ввод:
1
0
Вывод:
0
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.