LintCode 189. 丢失的第一个正整数 JavaScript算法

描述

给出一个无序的整数数组,找出其中没有出现的最小正整数。

样例

- 样例 1:

输入:[1,2,0]
输出:3

- 样例 2:

输入:[3,4,-1,1]
输出:2

挑战

只允许时间复杂度O(n)的算法,并且只能使用常数级别的空间。

解析

firstMissingPositive=A=>{
      for (let i = 1; i < A.length + 2; i++) {
      if (A.indexOf(i) == -1) return i }}

运行结果

LintCode 189. 丢失的第一个正整数 JavaScript算法_第1张图片
LintCode 189. 丢失的第一个正整数 JavaScript算法_第2张图片

你可能感兴趣的:(LintCode,算法,数据结构,动态规划,java,python)