思路：由於本題要求的時間和空間複雜度，不能利用常規方法去做。本題用到的乙個思路是將原陣列先處理為乙個簡單的雜湊表:即陣列的第i個位置存放整數i-1,這一步的時間複雜度平均為o(n),原因引用某網友寫的題解解釋
說明：while 迴圈不會每一次都把陣列裡面的所有元素都看一遍。如果有一些元素在這一次的迴圈中被交換到了它們應該在的位置，那麼在後續的遍歷中，由於它們已經在正確的位置上了，**再執行到它們的時候，就會被跳過。
最極端的一種情況是，在第 1 個位置經過這個 while 就把所有的元素都看了一遍，這個所有的元素都被放置在它們應該在的位置，那麼 for 迴圈後面的部分的 while 的迴圈體都不會被執行。
平均下來，每個數隻需要看一次就可以了，while 迴圈體被執行很多次的情況不會每次都發生。這樣的複雜度分析的方法叫做均攤複雜度分析。
最後再從開始向後遍歷一遍，只要出現
leetcode 41 缺失的第乙個正數
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3 示例 2 輸入 3,4,1,1 輸出 2 示例 3 輸入 7,8,9,11,12 輸出 1 說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。題目規定了時間複雜度為o n 空間複雜度為常...
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 並且只能使用常數級別的空間。這個題第乙個想法是排序，然後遍歷即可，但是時間複雜...