41 缺失的第乙個正數

給你乙個未排序的整數陣列，請你找出其中沒有出現的最小的正整數。

示例 1:

輸入: [1,2,0]

輸出: 3

示例 2:

輸入: [3,4,-1,1]

輸出: 2

示例 3:

輸入: [7,8,9,11,12]

輸出: 1

你的演算法的時間複雜度應為o(n)，並且只能使用常數級別的額外空間。

o(nlogn)

class

solution:
def firstmissingpositive(self, nums: list[int]) ->int:
ifnot nums:return 1nums.sort()
if nums[0]>1:return 1
if nums[-1]<1:return 1
if nums[-1]==1:return 2
for i in
range(len(nums)):
if nums[i]>=1:
if i>0:
if nums[i-1]<=0 and nums[i]>1:
return 1
if i==len(nums)-1:
return nums[i]+1
elif:nums[i+1]-1>nums[i]:
return nums[i]+1

o(n)

class

solution:
def firstmissingpositive(self, nums: list[int]) ->int: 
ifnot nums:return 1length =len(nums)
if length == 1:
if 1 in
nums:
return 2
else
:                
return 1i=0
temp =0
ma =max(nums)
while i if nums[i] <= 0 or nums[i] == i or nums[i] >=length or nums[nums[i]] ==nums[i]:
i += 1
else
:                nums[nums[i]],nums[i] =nums[i],nums[nums[i]]
for i in range(1,length):
if nums[i] !=i:
return
i         
if ma ==length:
return length+1
return nums[-1] +1

好像這個也是o（n)沒毛病。。。

class

solution:
def firstmissingpositive(self, nums: list[int]) ->int: 
nums=set(nums)
for i in range(1,2**31):
if i not
innums:
return i

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 缺失的第乙個正數

先遍歷一遍，將大於等於1和小於等於陣列長度的數字放在與下標同值的位置 交換 再遍歷一遍，檢查數值是否和下標同值，不同值則返回該下標，如果都同值，則返回陣列長度 1 注意每次交換後要檢查心焦緩過來的數字是夠需要再交換，所以用while迴圈，而不用for迴圈 class solution object ...