給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。
說明:你的演算法的時間複雜度應為o(n)，並且只能使用常數級別的空間。
示例
示例 1:
輸入: [1,2,0]
輸出: 3
示例 2:
輸入: [3,4,-1,1]
輸出: 2
示例 3:
輸入: [7,8,9,11,12]
輸出: 1
題解：一拿到題就想到用雜湊了，但是空間不夠；排序得話時間又會超。一點思路都沒有，還好及時看了題解沒鑽牛角尖。
如果是python可以用位做雜湊，但不是乙個優雅得解法，這裡記錄一下官方方法。
基本思想就是先把非正數和大於n得數都處理掉，置換成1，這樣整個陣列就是1到n，那麼在這n個位置上，每個值都能找到自己得位置，如果從頭找找到了缺失的值，那麼這個值就是我們要求的答案。
具體操作如下：
檢查 1 是否存在於陣列中。如果沒有，則已經完成，1 即為答案。
如果 nums = [1]，答案即為 2 。
將負數，零，和大於 n 的數替換為 1 。
遍歷陣列。當讀到數字 a 時，替換下標 a-1 的元素的正負。（注意重複元素：只能改變一次符號。這樣是否存在1到n就對應於0到n-1下標元素的符號）
再次遍歷陣列。返回第乙個正數元素的下標index+1。
如果之前的步驟中沒有發現 nums 中有正數元素，則返回n + 1。
class
solution
else}if
(one==
false
)return1;
if(one&&size_n==1)
return2;
for(
int i=
0;i)for
(int i=
0;i)return size_n+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 並且只能使用常數級別的空間。這個題第乙個想法是排序，然後遍歷即可，但是時間複雜...