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)