給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。這個問題是找第乙個出現的正數，如果是負數的話就直接過濾掉，而且是找第乙個出現的，所以這個第一次出現的正數必定在這個陣列的長度再加1的範圍內，即若這個要查詢沒有出現的最小正整數的陣列長度為5，則輸出結果必定小於等於6，所以超過這個長度的也可以過濾掉，定義乙個一樣長的陣列將剩下的數儲存在該數-1的下標內，再一次迴圈迭代查詢這個陣列，找到第乙個陣列下標對應的值為零的，返回該值+1則為沒有出現的最小正整數，若全都不為0，則沒有出現的最小正整數為長度+1的值。示例 1:
輸入: [1,2,0]
輸出: 3
示例 2:
輸入: [3,4,-1,1]
輸出: 2
示例 3:
輸入: [7,8,9,11,12]
輸出: 1
說明:你的演算法的時間複雜度應為o(n)，並且只能使用常數級別的空間。
class solution
for(int i=0;ireturn len+1;//全部不為0，則len+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 並且只能使用常數級別的空間。這個題第乙個想法是排序，然後遍歷即可，但是時間複雜...