Ctrl K

Число без пары

Лёгкая
На складе каждая деталь лежит парой, и только одна осталась без напарника. Дан массив целых чисел values: каждое значение в нём встречается ровно два раза, кроме одного, которое встречается ровно один раз. Верните это одинокое значение. Постарайтесь решить задачу за линейное время и с O(1) дополнительной памяти.
Пример 1
values=[7, 3, 7] → 3

Семёрка встречается дважды, а тройка — один раз.

Пример 2
values=[-5, 9, 0, 9, 0] → -5

У 9 и 0 есть пара, у -5 — нет.

Пример 3
values=[42] → 42
Ограничения
  • 1 ≤ len(values) ≤ 3·10⁴
  • -2³¹ ≤ values[i] ≤ 2³¹ - 1
  • Ровно одно значение встречается один раз, все остальные — ровно по два раза
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПотерянный билет ЛёгкаяДвойная бирка и пропавшая ЛёгкаяЗеркало и негатив ЛёгкаяКратно пяти на каждом шаге ЛёгкаяПо числу единиц Лёгкая
загружаем Python…
Вход
values=[7, 3, 7]
Ожидается
3

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 91 тест на сервере, включая скрытые.