先遍歷一遍，將大於等於1和小於等於陣列長度的數字放在與下標同值的位置（交換），再遍歷一遍，檢查數值是否和下標同值，不同值則返回該下標，如果都同值，則返回陣列長度+1
注意每次交換後要檢查心焦緩過來的數字是夠需要再交換，所以用while迴圈，而不用for迴圈
class solution(object):
def firstmissingpositive(self, nums):
""":type nums: list[int]
:rtype: int
"""if not nums:
return 1
i = 0
#要用while，不能用for，因為交換過之後還要檢查該位置新交換過來的資料是否還要交換，而for則直接跳過了
while i < len(nums):
# for i in range(len(nums)):
if nums[i] >= 1 and nums[i] <= len(nums) and nums[nums[i] - 1] != nums[i]:
nums[nums[i] - 1], nums[i] = nums[i], nums[nums[i] - 1]
else:
i += 1
for j in range(len(nums)):
if nums[j]!= j + 1:
return j + 1
return len(nums) + 1
41 缺失的第乙個正數
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3示例 2 輸入 3,4,1,1 輸出 2示例 3 輸入 7,8,9,11,12 輸出 1說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。思路 這個題目和442.陣列中重複的資料 448....
41 缺失的第乙個正數
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3 示例 2 輸入 3,4,1,1 輸出 2 示例 3 輸入 7,8,9,11,12 輸出 1 說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。這是從王道的考研資料結構看來的。設定乙個與給...
41 缺失的第乙個正數
題目.high 如果不要求使用o1的額外空間，這個演算法就非常簡單了，開闢乙個同樣長度的陣列y，遍歷當前陣列，出現乙個合法的數,滿足x 1 x len nums 就將 y x 1 x，然後遍歷y找到第乙個y i i 1的數。難點就在於如何不使用額外的陣列y，就地實現這乙個演算法。package ma...