LeetCode 41. First Missing Positive(缺失的第一個正數)

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