給定一個未排序的整數數組,找出其中沒有出現的最小的正整數。javascript
示例 1:java
輸入: [1,2,0] 輸出: 3數組
示例 2:spa
輸入: [3,4,-1,1] 輸出: 2code
示例 3:cdn
輸入: [7,8,9,11,12] 輸出: 1排序
答案參考:ip
/** * @param {number[]} nums * @return {number} */
var firstMissingPositive = function(nums) {
for (let i = 1; i < nums.length + 2; i++) {
if (nums.indexOf(i) == -1) return i;
}
};
複製代碼