Ctrl K

XOR повторных пропусков

Лёгкая
Турникет в офисе записывает номера пропусков в массив badges. За день каждый сотрудник проходит через турникет один или два раза, поэтому каждый номер встречается в журнале либо один раз, либо дважды. Найдите побитовый XOR всех номеров, которые встречаются в журнале **ровно два раза**. Если таких номеров нет, верните 0.
Пример 1
badges=[7, 3, 7, 12] → 7

Дважды прошёл только пропуск 7, поэтому ответ — 7.

Пример 2
badges=[5, 9, 9, 5, 4] → 12

Дважды встречаются 5 и 9: 5 XOR 9 = 0101 XOR 1001 = 1100 = 12.

Пример 3
badges=[2, 8, 6] → 0

Повторов нет — возвращаем 0.

Ограничения
  • 1 ≤ badges.length ≤ 50
  • 1 ≤ badges[i] ≤ 50
  • Каждый номер встречается в badges один или два раза
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПотерянный билет ЛёгкаяДвойная бирка и пропавшая ЛёгкаяСлова с рабочих клавиш ЛёгкаяХотя бы в двух списках ЛёгкаяНоски по парам Лёгкая
загружаем Python…
Вход
badges=[7, 3, 7, 12]
Ожидается
7

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