values длины n, каждое его число лежит в диапазоне от 1 до n. Какие-то числа могут повторяться, и поэтому каких-то других может не оказаться вовсе.
Верните в порядке возрастания все числа от 1 до n, которых в массиве нет.
Попробуйте обойтись O(n) времени и без дополнительной памяти, кроме ответа.values=[2, 2, 5, 1, 5] → [3, 4]
Длина 5, значит ждём числа от 1 до 5. Есть 1, 2 и 5, не хватает 3 и 4.
values=[3, 1, 2] → []
Все числа от 1 до 3 на месте, пропусков нет.
values=[1, 1, 1, 1] → [2, 3, 4]
n = values.length ≤ 10⁵values[i] ≤ nvalues=[2, 2, 5, 1, 5]
[3, 4]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 58 тестов на сервере, включая скрытые.