❔ Задача с LeetCode «First Missing Positive №41»

Дан несортированный целочисленный массив nums. Верните наименьшее положительное целое число, которого в нём нет.

Необходимо реализовать алгоритм, который выполняется за O(n) времени и использует O(1) вспомогательного пространства.

Пример 1:
Входные данные: nums = [1,2,0]
Вывод: 3
Пояснение: все числа в диапазоне [1,2] находятся в массиве

Пример 2:
Входные данные: nums = [3,4,-1,1]
Вывод: 2
Пояснение: 1 есть в массиве, но 2 отсутствует

Пример 3:
Входные данные: nums = [7,8,9,11,12]
Вывод: 1
Пояснение: отсутствует наименьшее положительное целое число 1

➡️ Python Developer | #задача #hard