leetcode題解(十四)--缺失的第一個正數

給定一個未排序的整數數組，找出其中沒有出現的最小的正整數。

示例 1:

輸入: [1,2,0]
輸出: 3
示例 2:

輸入: [3,4,-1,1]
輸出: 2
示例 3:

輸入: [7,8,9,11,12]
輸出: 1

 

    let firstMissNum = (arr) => {
      arr = arr.filter((item) => item > 0)
      if (arr.length === 0) {
        return 1
      }
      for (let i = 0; i < arr.length; i++) {
        let min = arr[i]
        for (let j = i + 1; j < arr.length; j++) {
          if (min > arr[j]) {
            [min, arr[j]] = [arr[j], min]
          }
        }
        arr[i] = min
        if (i > 0) {
          if (arr[i] - arr[i - 1] > 1) {
            console.log(arr[i - 1] + 1)
            return arr[i - 1] + 1
          }
        } else {
          if (min !== 1) {
            return 1
          }
        }
      }
      console.log(arr.pop() + 1)
      return arr.pop() + 1
    }
    var arr1 = [1, 2, 3, 1]
    firstMissNum(arr1)