给定一个长度为n的无序数组arr,找到数组中未出现的最小正整数 js

145 阅读1分钟

给定一个长度为n的无序数组arr,找到数组中未出现的最小正整数

例如arr = [-1, 2, 3, 4]。返回1

arr = [1, 2, 3, 4]。返回5

[要求]

时间复杂度为,空间复杂度为

var arr = [2, -1, 3, 4]    
var arr2 = [3, 1, 2, 4]        
let min = 1      
for (let i = 0; i < arr2.length; i++) {      
  if(arr2.includes(min)) {               
     min++         
  }       
}     
console.log(min)