Leetcode 41 缺失的第乙個整數

題目描述：給定一系列為排序的整數，求出最小的缺失的正數。

題解：對於給定的n個數，對於小於等於0以及大於n的數字不予處理，其餘的數字在一次遍歷的時候將其放在對應的位置上。例如給定<1,3,-1,4>，1的位置不用變，3與-1交換，4不用變。處理之後檢查一下index上的數字是否對應，不對應的數字就是缺失那個正數。

**：

int firstmissingpositive(vector&nums) 

while(pos < len && nums[pos] == pos+1) pos++;
}return pos+1
;    }

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 並且只能使用常數級別的空間。這個題第乙個想法是排序，然後遍歷即可，但是時間複雜...