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