給你一個(gè)未排序的整數(shù)數(shù)組?nums?，請你找出其中沒有出現(xiàn)的最小的正整數(shù)。

請你實(shí)現(xiàn)時(shí)間復(fù)雜度為?O(n)?并且只使用常數(shù)級別額外空間的解決方案。

?

示例 1：

輸入：nums = [1,2,0]輸出：3

示例 2：

輸入：nums = [3,4,-1,1]輸出：2

示例 3：

輸入：nums = [7,8,9,11,12]輸出：1

?

提示：

• 1 <= nums.length <= 5 * 105

• -231 <= nums[i] <= 231 - 1

刷題代碼

本地調(diào)試代碼

思路和注意