Algorithm

[Codility] MissingInteger

Chloe_123 2021. 2. 28. 04:13
function solution(A) {
    // write your code in JavaScript (Node.js 8.9.4)
    const len = A.length
    let prev = 0
    A.sort((a,b) => a - b)
    
    if(A[len - 1] <= 0) return 1
    
    for (let i = 0; i < len;i++) {
        if(A[i] > 0) {
            if(A[i] <= prev + 1) {
                prev = A[i]
            } else {
                return prev + 1
            }
        }
    }
    return prev + 1
}