41 缺失的第乙個正數

2021-09-29 11:56:39 字數 645 閱讀 5433

題目.

high

如果不要求使用o1的額外空間,這個演算法就非常簡單了,開闢乙個同樣長度的陣列y,遍歷當前陣列,出現乙個合法的數,滿足x>= 1 && x<= len(nums),就將 y[x-1] = x,然後遍歷y找到第乙個y[i] != i+1的數。難點就在於如何不使用額外的陣列y,就地實現這乙個演算法。

package main

import

("fmt"

)func

firstmissingpositive

(nums [

]int

)int

}for i :=

0; i <

len(nums)

; i++

else}}

for i :=

0; i <

len(nums)

; i++

}return

len(nums)+1

}func

main()

))}

o(n)

o(1)

執行用時 :0 ms, 在所有 golang 提交中擊敗了100.00%的使用者

記憶體消耗 :2.2 mb, 在所有 golang 提交中擊敗了79.37%的使用者

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 ...