leetcode 41 缺失的第乙個正數

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

示例 1:

輸入: [1,2,0]

輸出: 3

示例 2:

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

輸出: 2

示例 3:

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

輸出: 1

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

題目規定了時間複雜度為o(n),空間複雜度為常數級別

假如只規定了時間複雜度為o(n)，那麼只需要開乙個和原陣列一樣大的陣列即可

假如現在是在原陣列上操作就可以滿足常數級別的空間

**如下：

class

solution:
deffirstmissingpositive
(self, nums):
""" :type nums: list[int]
:rtype: int
"""lens = len(nums)
for i in range(lens):
nums[i] -= 1
if nums[i] < 0 :
nums[i] = -2
for i in range(lens):
t = nums[i]
if t>=0
and t1
while x>=0
and x#鏈式查詢
t = nums[x]
nums[x] = -1
x = t
for i in range(lens):
if nums[i] != -1:
return i+1
return lens+1

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 並且只能使用常數級別的空間。這個題第乙個想法是排序，然後遍歷即可，但是時間複雜...

LeetCode 41 缺失的第乙個正數

給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3 示例 2 輸入 3,4,1,1 輸出 2 示例 3 輸入 7,8,9,11,12 輸出 1 說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。只考慮1到n的數字，應該使得 nums i ...