Ctrl K

Лишний среди троек

Средняя
Датчик присылает показания readings, и каждое значение обычно приходит ровно три раза — сигнал дублируется для надёжности. Только одно значение пришло один-единственный раз. Найдите его. Порядок показаний произвольный. Решение со словарём очевидно; попробуйте уложиться в линейное время и O(1) дополнительной памяти.
Пример 1
readings=[4, -1, 4, 4] → -1

4 встречается трижды, -1 — один раз.

Пример 2
readings=[7, 0, 5, 0, 7, 5, 7, 0, 5, 12] → 12

7, 0 и 5 встречаются по три раза, 12 — один.

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

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