新手學習中，有任何錯誤或者更好地方法、思路歡迎指教！
題目難度：困難
題目描述：
給你乙個未排序的整數陣列 nums ，請你找出其中沒有出現的最小的正整數。高階：你可以實現時間複雜度為 o(n) 並且只使用常數級別額外空間的解決方案嗎？
示例 1：
輸入：nums = [1,2,0]
輸出：3示例 2：
輸入：nums = [3,4,-1,1]
輸出：2示例 3：
輸入：nums = [7,8,9,11,12]
0 <= nums.length <= 300
思路：遍歷陣列，判斷missing是否出現過，沒出現過則count++。
當count等於陣列長度時代表陣列中沒有該missing值，返回missing；否則missing++繼續下一輪陣列遍歷。
max為陣列中的最大值，作為迴圈跳出的條件。
3 ms，36.4 mb
class
solution
else
if (nums[i] >max)
}if (count ==nums.length)
else
missing++;
} while (missing <=max);
}return
missing;
}}
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 並且只能使用常數級別的空間。這個題第乙個想法是排序，然後遍歷即可，但是時間複雜...