Ctrl K

Два числа без пары

Средняя
В массиве values каждое число встречается ровно два раза — кроме двух разных чисел, которые встречаются по одному разу. Верните эти два числа в любом порядке. С множеством или словарём это просто. Попробуйте решить за линейное время и O(1) дополнительной памяти.
Пример 1
values=[6, 3, 8, 6, 3, -2] → [-2, 8]

6 и 3 встречаются парами, без пары остались 8 и -2. Ответ [8, -2] тоже верен.

Пример 2
values=[10, 11] → [11, 10]

Пар нет вовсе — оба числа одиночные.

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

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