array_algorithm

# 길이가 n인 배열에 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는지를 확인하려고 합니다.
# 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는 경우 true를, 아닌 경우 false를 반환하도록 함수 solution을 완성해주세요.

# 제한사항
# 배열의 길이는 10만 이하입니다.
# 배열의 원소는 10만 이하의 자연수입니다.

# arr	result
# [4, 1, 3, 2]	true
# [4, 1, 3]	false

function solution(arr) {
    var answer = true;
    var tmp = [];
    var len = arr.length;
    arr.sort((a, b) => a - b);
    
    for (var i = 0; i < len; i++) {
        var nextIndex = i + 1 < len ? i + 1 : i;
        if (arr[i] < 1 || arr[i] > len) {
            answer = false;
            break;
        } else if (arr[i] === arr[i + 1]) {
            answer = false;
            break;
        }
    }
    
    return answer;
}