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