給你乙個未排序的整數陣列，請你找出其中沒有出現的最小的正整數。
示例 1:
輸入: [1,2,0]
輸出: 3
示例 2:
輸入: [3,4,-1,1]
輸出: 2
示例 3:
輸入: [7,8,9,11,12]
輸出: 1
你的演算法的時間複雜度應為o(n)，並且只能使用常數級別的額外空間。
考慮到最後要輸出的是正整數，並且不用考慮輸入陣列中是否有重複或者負數。
已知正整數的範圍是1，2，3，..... n，且1是最小的正整數
所以如果輸入陣列中沒有正整數1，輸出一定是1；如果輸入中有正常數1則可以從1開始按順序進行判斷，找出最小的不在輸入陣列中的正整數。
class solution:
def firstmissingpositive(self, nums: list[int]) -> int:
n = len(nums)
if not n:
return 1
# 考慮輸入是按順序排序的正整數[1,2,3]
# 其輸出是長度n+1
# 如果輸入陣列中沒有正整數1，
# 則直接輸出 1
for i in range(1,n+1+1):
if i in nums:
continue
else:
return i
leetcode 41 缺失的第乙個正數
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3 示例 2 輸入 3,4,1,1 輸出 2 示例 3 輸入 7,8,9,11,12 輸出 1 說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。題目規定了時間複雜度為o n 空間複雜度為常...
LeetCode 41 缺失的第乙個正數
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1 2,0 輸出 3示例 2 輸入 3 4,1,1 輸出 2示例 3 輸入 7 8,9 11,12 輸出 1說明 這題確實挺坑的，首先對陣列排個序，當時想用陣列標記的，沒想到還有int max級別的數，不過vector應該是裝...
Leetcode 41 缺失的第乙個正數
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3示例 2 輸入 3,4,1,1 輸出 2示例 3 輸入 7,8,9,11,12 輸出 1說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。這個題第乙個想法是排序，然後遍歷即可，但是時間複雜...