給你乙個未排序的整數陣列，請你找出其中沒有出現的最小的正整數。
示例 1:
輸入: [1,2,0]
輸出: 3
示例 2:
輸入: [3,4,-1,1]
輸出: 2
剛開始，覺得這道題可能要考察時間複雜度，因為正確率只有40%，懷疑存在坑導致樣例通不過。寫完**，沒想到一遍執行就過了。複雜度還不錯，o(n).
我使用雜湊表來儲存陣列中的每乙個元素。遍歷完一遍之後，使用while迴圈，從i=0，開始，找到雜湊表中第乙個hashmap[i]==0的情況，即該正數i並沒有出現在陣列裡，所以i為缺失的第乙個正數。
class
solution
int i=1;
while(1
)return-1
;}};
力扣41 缺失的第乙個正數
題目描述 給你乙個未排序的整數陣列，請你找出其中沒有出現的最小的正整數。你的演算法的時間複雜度應為o n 並且只能使用常數級別的額外空間。思路 如果沒有時間複雜度和空間複雜度要求，直接排序或者雜湊表均可解決。常數級別的額外空間，則只能在輸入陣列原地交換。若是已排序的陣列，滿足x 對陣列每個元素進行遍...
力扣 題目41 缺失的第乙個正數
1.首先題目中提到我們只需要輸出 最小的正整數即可 那麼只看正數 0和負數都不看了 2.超過vector長度的數字也不用看 因為最好的結果 也就是1,2,3,4 5是解 也就是說最小的正整數的解 最大也就是vector的長度 1 而超過vector長度的自然也不用管 知道上面兩個前提之後再來看下面兩...
力扣刷題 41 缺失的第乙個正數
思路 參考了大佬的方法三 將陣列視為雜湊表 整體的思路是每乙個正整數i對應的下標為i 1，通過for及while迴圈將每個正整數交換到正確的位置，然後從第0位開始迴圈查詢，如果出現數 位不匹配則輸出該下標本該對應的正數，即為缺失的第乙個正數。原地雜湊 雜湊函式為 f nums i nums i 1 ...