題目描述
給定一個未排序的整數(shù)數(shù)組槐沼，找出其中沒有出現(xiàn)的最小的正整數(shù)姨蟋。
示例 1:
輸入: [1,2,0]
輸出: 3
示例 2:
輸入: [3,4,-1,1]
輸出: 2
示例 3:
輸入: [7,8,9,11,12]
輸出: 1
思路解析
缺失的正數(shù)一定是在1-n+1之間。
設置一個輔助數(shù)組与殃，長度為n
遍歷单山，對在1-n之間的數(shù)進行更新（超出這個范圍的數(shù)不用管）
遍歷輔助數(shù)組碍现，第一個索引+1不等于當前元素，返回索引+1
最后否則返回n+1
class Solution:
def firstMissingPositive(self, nums: List[int]) -> int:
n = len(nums)
res = [0] * n
for i in range(n):
if nums[i] > n or nums[i] <= 0:
continue
else:
res[nums[i]-1] = nums[i]
for i in range(n):
if i + 1 != res[i]:
return i + 1
return n + 1
AC41
