Ctrl K

Единственный повтор

Лёгкая
В журнале посещений values записаны номера пропусков. Все номера встречаются ровно по одному разу, кроме одного: он записан два раза или больше. Верните этот номер. Если повторяющийся номер занимает ровно половину журнала, можно ли обойтись без дополнительной памяти?
Пример 1
values=[6, 8, 6, 1] → 6

Шестёрка встречается дважды, остальные числа по разу.

Пример 2
values=[7, 0, 4, 7, 9, 7] → 7

Семёрка встречается три раза — повторов может быть сколько угодно.

Пример 3
values=[12, 3, 5, 8, 12] → 12
Ограничения
  • 2 ≤ len(values) ≤ 10⁵
  • 0 ≤ values[i] ≤ 10⁴
  • Ровно одно число встречается больше одного раза, остальные — по одному
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяПобедитель с большинством голосов ЛёгкаяЕсть ли повтор ЛёгкаяПовтор в пределах окна ЛёгкаяПотерянный билет Лёгкая
загружаем Python…
Вход
values=[6, 8, 6, 1]
Ожидается
6

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