Детектив: два одиночки

Битовые операции Сложная
В журнале пропусков за день каждый посетитель отметился дважды - на входе и на выходе. Но двое так и не вышли! Дан список ids отметок: каждый id встречается ровно два раза, кроме двух разных id, встречающихся по одному разу. Найдите эти два id и верните их по возрастанию. Красивое решение - через XOR всего списка и разделение по младшему единичному биту (O(n) времени, O(1) памяти).
Сигнатура функции
two_lone_suspects(ids: list[int]) -> list[int]
Примеры
ВходОжидаемый результат
[[1, 2, 1, 3, 2, 5]][3, 5]
[[4, 7]][4, 7]
1решили
1пытались
100%успешность
Войдите, чтобы решить →