LeetCode 缺失的第一個正數

給定一個未排序的整數數組，找出其中沒有出現的最小的正整數。 示例 1: 輸入: [1,2,0] 輸出: 3 示例 2: 輸入: [3,4,-1,1] 輸出: 2 示例 3: 輸入: [7,8,9,11,12] 輸出: 1 說明: 你的算法的時間複雜度應爲O(n)，並且只能使用常數級別的空間。 思路分析：解此題需要在序列中確定缺失的最小的正整數，我想到了兩種方法，第一種是利用關聯容器map將出現的正

>>阅读原文<<