Первое отсутствующее положительное
Hard
Дан массив целых чисел (могут быть отрицательные, нули и дубликаты). Верните наименьшее отсутствующее положительное целое: самое маленькое число из ряда 1, 2, 3, …, которого нет среди элементов массива.
Числа ≤ 0 и значения больше длины массива на ответ влияют только тем, что не закрывают соответствующие положительные позиции.
Числа ≤ 0 и значения больше длины массива на ответ влияют только тем, что не закрывают соответствующие положительные позиции.
Примеры:
Вход:
[1, 2, 0]
Выход:
3
Объяснение: [1,2,0] содержит 1 и 2, нет 3 → ответ 3.
Вход:
[3, 4, -1, 1]
Выход:
2
Объяснение: [3,4,-1,1] содержит 1, но не содержит 2 → ответ 2.
Вход:
[7, 8, 9, 11, 12]
Выход:
1
Объяснение: [7,8,9,11,12] не содержит 1 → ответ 1.
Ограничения:
1 <= nums.length <= 10^5
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!