n, где n — длина массива tickets. Из-за сбоя некоторые номерки выдали дважды (а какие-то не выдали вовсе). В tickets записаны все выданные номерки; каждый встречается не больше двух раз.
Верните все номерки, которые встречаются ровно дважды, в любом порядке.
Попробуйте уложиться в O(n) времени и O(1) дополнительной памяти, не считая ответа (менять сам массив можно).tickets=[3, 1, 3, 4, 1, 6] → [3, 1]
Номера 3 и 1 встречаются по два раза, остальные по одному.
tickets=[2, 2] → [2]
Номер 2 выдан дважды, номер 1 не выдан вовсе.
tickets=[2, 3, 1] → []
Все номера разные, повторов нет.
n = len(tickets) ≤ 10⁵tickets[i] ≤ ntickets=[3, 1, 3, 4, 1, 6]
[3, 1]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 54 теста на сервере, включая скрытые.