index.ru.md

title	seoTitle	description	toc	tags	categories	date	lastMod	featuredImage	weight
First Missing Positive	LeetCode First Missing Positive | Python solution and explanation	First Missing Positive	true		Algorithms LeetCode	2024-01-01	2024-01-01	https://picsum.photos/700/155?grayscale	41

LeetCode problem 41

class Solution:
    def firstMissingPositive(self, nums: List[int]) -> int:
        def swap(i, j):
            nums[i], nums[j] = nums[j], nums[i]

        n = len(nums)
        for i in range(n):
            while 1 <= nums[i] <= n and nums[i] != nums[nums[i] - 1]:
                swap(i, nums[i] - 1)
        for i in range(n):
            if i + 1 != nums[i]:
                return i + 1
        return n + 1