Fe-interview: [js] 第249天 从一个无序的整数数组中，找出最小和最大数之间缺失的数字，要求最小的时间复杂度

[haizhilin2013]

第249天 从一个无序的整数数组中，找出最小和最大数之间缺失的数字，要求最小的时间复杂度

我也要出题

[NicholasBaiYa]

const findNum = function(arr) {
    let newArr = new Array()
    let maxNum = Math.max(...arr)
    let minNum = Math.min(...arr)
    for(let i = minNum; i < maxNum; i++){
        if(!arr.find(e => e == i)){
            newArr.push(i)
        }
    }
    return newArr
}

[bowencool]

const findNum = function(arr) {
    let newArr = new Array()
    let maxNum = Math.max(...arr)
    let minNum = Math.min(...arr)
    for(let i = minNum; i < maxNum; i++){
        if(!arr.find(e => e == i)){
            newArr.push(i)
        }
    }
    return newArr
}

复杂度: 4n