給你乙個未排序的整數陣列，請你找出其中沒有出現的最小的正整數。
示例 1:
輸入: [1,2,0]
輸出: 3
示例 2:
輸入: [3,4,-1,1]
輸出: 2
示例 3:
輸入: [7,8,9,11,12]
輸出: 1
你的演算法的時間複雜度應為o(n)，並且只能使用常數級別的額外空間。
1. 假設幾種極限情況，得出結果最小是1,最大是length+1.
2.雙迴圈暴力查詢
3.優化點：找到通過的數之後，再迴圈的時候忽略曾經通過的數
/*
*用途:缺失的第乙個正數
*/public int firstmissingpositive(int nums)
}if (isok == false)
}return nums.length + 1;
}
缺失的第乙個正數
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3 示例 2 輸入 3,4,1,1 輸出 2 示例 3 輸入 7,8,9,11,12 輸出 1 說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。方法一 不是最優 function firs...
缺失的第乙個正數
給你乙個未排序的整數陣列 nums 請你找出其中沒有出現的最小的正整數。高階 你可以實現時間複雜度為 o n 並且只使用常數級別額外空間的解決方案嗎？示例 1 輸入 nums 1,2,0 輸出 3 示例 2 輸入 nums 3,4,1,1 輸出 2 其實如果沒有規定時間複雜度和空間複雜度的話，so ...
41 缺失的第乙個正數
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3示例 2 輸入 3,4,1,1 輸出 2示例 3 輸入 7,8,9,11,12 輸出 1說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。思路 這個題目和442.陣列中重複的資料 448....