41. 缺失的第一个正数

来源:5-8 缺失的第一个正数(1)

布罗利00

2019-05-06

var firstMissingPositive = function(nums) {
  let start = Math.min(...nums)
  let end = Math.max(...nums)
  if (start > 1 || end <= 0) return 1
  if (start <= 0) start = 0
  for (let i = start + 1; i < end; i++) {
    if (!nums.includes(i)) return i
  }
  return end + 1
};
写回答

2回答

qq_狼啸_0

2020-11-11

赞赞赞

0
1
qq_狼啸_0
理解错误,你这个时间复杂度也不满足,includes函数本身运算的时间就是O(n)
2020-11-12
共1条回复

快乐动起来呀

2019-05-15

这个思路也不错,欢迎贡献到issue哈

0
0

JavaScript版 数据结构与算法

填补前端同学的算法短板,掌握面试中最常见的算法与数据结构

2467 学习 · 395 问题

查看课程