我的答案：
官方答案劍走偏鋒（強行雜湊）
def
firstmissingpositive1
(self, nums)
: temp =
len(nums)if1
notin nums:
return
1if temp ==1:
return
2for i in
range
(temp)
:if nums[i]
<=
0or nums[i]
>=temp+1:
nums[i]=1
for i in
range
(temp)
: a =
abs(nums[i]
)if a == temp:
//如果值等於陣列的長度，就將陣列[
0]設定為負數
nums[0]
=-abs(nums[0]
)else
: nums[a]=-
abs(nums[a]
)//否則有這個數為索引，將對應的值設定為負數
for i in
range(1
, temp)
://先判斷1到len
(nums)
-1有沒有
if nums[i]
>0:
return i
if nums[0]
>0:
//再判斷len
(nums)存在嗎
return temp
return temp +
1
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 並且只能使用常數級別的空間。這個題第乙個想法是排序，然後遍歷即可，但是時間複雜...