5803. Первое пропущенное положительное
Hard
0 решили
Дан массив целых (могут быть нули, отрицательные, повторы). Верните наименьшее положительное число, которого нет в массиве. Нужно уложиться в O(n) времени и O(1) доп. памяти.
Примеры:
Вход:
nums = [1, 2, 0]
Выход:
3
Объяснение: 1 и 2 есть.
Вход:
nums = [3, 4, -1, 1]
Выход:
2
Объяснение: 1 есть, 2 нет.
Вход:
nums = [7, 8, 9, 11, 12]
Выход:
1
Объяснение: Единицы нет.
Ограничения:
1 <= nums.length <= 10^4
-2^31 <= nums[i] <= 2^31-1
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!