給你乙個未排序的整數陣列 nums ，請你找出其中沒有出現的最小的正整數。
高階：你可以實現時間複雜度為 o(n) 並且只使用常數級別額外空間的解決方案嗎？
示例 1
輸入：nums = [1,2,0]
輸出：3
示例 2：
輸入：nums = [3,4,-1,1]
輸出：2
其實如果沒有規定時間複雜度和空間複雜度的話，so easy。但問題就是規定了複雜度。這該怎麼辦呢？也簡單，我們可以從數字本身的取值範圍來看。遍歷陣列，如果乙個數x在1–n之間，說明這個數對結果是有影響的，我們把它放到陣列的 x-1 位置（下標從0開始）。否則的話，這個數對結果沒有影響，直接跳過。
本次遍歷結束後，做第二次遍歷，只要 nums[i] != i + 1。說明這個數字並沒有出現過，那麼它就是最小正整數。如果全部遍歷完後還沒有返回，則直接返回 n + 1。
class
solution
}for
(int i =
0; i < len;
++i)
}return len +1;
}}
缺失的第乙個正數
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3 示例 2 輸入 3,4,1,1 輸出 2 示例 3 輸入 7,8,9,11,12 輸出 1 說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。方法一 不是最優 function firs...
41 缺失的第乙個正數
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3示例 2 輸入 3,4,1,1 輸出 2示例 3 輸入 7,8,9,11,12 輸出 1說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。思路 這個題目和442.陣列中重複的資料 448....
LeetCode 缺失的第乙個正數
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3 示例 2 輸入 3,4,1,1 輸出 2 示例 3 輸入 7,8,9,11,12 輸出 1 說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。思路分析 解此題需要在序列中確定缺失的最小的...