Ctrl K

Двойная бирка и пропавшая

Лёгкая
В гардеробе было n бирок с номерами от 1 до n, каждый номер ровно один раз. Из-за ошибки одну бирку перепечатали: на ней теперь стоит номер другой бирки. В итоге один номер встречается дважды, а другой пропал. Дан массив tags — номера бирок после ошибки, в произвольном порядке. Верните массив из двух чисел: сначала номер, который встречается дважды, затем номер, которого не хватает.
Пример 1
tags=[1, 3, 3, 4] → [3, 2]

Должны быть бирки 1, 2, 3, 4. Бирка 3 встречается дважды, а 2 нет вовсе.

Пример 2
tags=[2, 2] → [2, 1]

Из пары бирок 1 и 2 вместо единицы оказалась вторая двойка.

Пример 3
tags=[5, 1, 4, 2, 1] → [1, 3]

Порядок не важен: дублируется 1, пропала 3.

Ограничения
  • 2 ≤ n == tags.length ≤ 10⁵
  • 1 ≤ tags[i] ≤ n
  • ровно один номер встречается дважды и ровно один отсутствует
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПотерянный билет ЛёгкаяПлюс одна буква СредняяПобедитель с большинством голосов ЛёгкаяЕсть ли повтор ЛёгкаяЗначения в обоих списках Лёгкая
загружаем Python…
Вход
tags=[1, 3, 3, 4]
Ожидается
[3, 2]

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