LeetCode 41. First Missing Positive（缺失的第一個正數）

題目 題目補充說明：這題中輸入的數據中可以有負值，可以有重複的值，其中真正需要的排序效果是1,2,3,4…n這樣的效果，讓在這些數據之間找到缺失的第一個正數。 解析 分析：在明確了題目的實際要求之後，就可以設計算法了，比如如何處理負數和重複的數據，如何滿足題目對於時間複雜度和空間複雜度的要求，時間複雜度要求只能遍歷一遍，空間複雜的決定了算法中只能使用常數變量而不能使用HashMap。於是我的思路是

>>阅读原文<<