[코딜리티] PermMissingElem

문제

• N의 길이를 가지는 A라는 배열이 있다. A라는 배열에는 1 부터 (N + 1) 까지 수 중에 중복되지 않게 랜덤으로 들어가 있다.

• N의 범위는 1~100,000 입니다.

function solution(A) {
    const arrayLength = A.length;
    
    let i = 1;
 
    if (arrayLength < 1){
        return 1;
    }
    
    if (!A.includes(arrayLength + 1)){
     return arrayLength + 1;   
    }
    
    A = A.sort((f, s) => { return f-s; });
    
    while (i <= arrayLength){
        if (i !== A[i-1]){
            return i;
        }
        i++;
    }
}