LeetCode41.缺失的第一個正數 JavaScript

給定一個未排序的整數數組,找出其中沒有出現的最小的正整數。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;
    }
};
複製代碼

相關文章
相關標籤/搜索