values. Найдите наименьшее положительное целое число, которого в массиве нет.
В массиве могут быть отрицательные числа, нули и повторы.
Попробуйте решить за O(n) времени и O(1) дополнительной памяти: массив разрешено менять.values=[5, -2, 1, 3, 2] → 4
Числа 1, 2 и 3 есть в массиве, а 4 — нет.
values=[0, -7] → 1
Положительных чисел нет вовсе, поэтому ответ — 1.
values=[2, 1, 3] → 4
Есть все числа от 1 до 3, первое отсутствующее — 4.
values=[5, -2, 1, 3, 2]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 128 тестов на сервере, включая скрытые.