Детектив: два одиночки
Битовые операции
Сложная
В журнале пропусков за день каждый посетитель отметился дважды - на входе и на выходе. Но двое так и не вышли! Дан список 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%успешность
Войдите, чтобы решить →