[Codility] PermCheck JavaScript

質問する

A non-empty array A consisting of N integers is given.
A permutation is a sequence containing each element from 1 to N once, and only once.
For example, array A such that:

A[0] = 4
A[1] = 1
A[2] = 3
A[3] = 2

is a permutation, but array A such that:

A[0] = 4
A[1] = 1
A[2] = 3

is not a permutation, because value 2 is missing.
The goal is to check whether array A is a permutation.
Write a function:
function solution(A);
that, given an array A, returns 1 if array A is a permutation and 0 if it is not.
For example, given array A such that:

A[0] = 4
A[1] = 1
A[2] = 3
A[3] = 2

the function should return 1.
Given array A such that:

A[0] = 4
A[1] = 1
A[2] = 3

the function should return 0.
Write an efficient algorithm for the following assumptions:
N is an integer within the range [1..100,000];
each element of array A is an integer within the range [1..1,000,000,000].

もんだいぶんせき

問題は1からNまでの連続数の配列があり、連続数の配列でなければ0を返し、正しければ1を返す.
配列長が10000000の効率の問題が認識されていない場合は、エラーが発生する可能性があります.

問題を解く

配列には連続する数字があるそうです.1>2>3>...>Nなら1,1>3>4>…>Nと同じ配列の場合は0を返さなければなりません.
sort()を使用して、

配列Aを降順に並べ替えます.

Aのインデックス0が1でない場合、最初の数値から0が返されます.

forゲートを介して配列された配列Aの周りを回転し、i+1とiの差が1でない場合、0を返す.
A[i+1] - A[i] !== 1

コード#コード#

function solution(A) {
    let answer = 1;
    A.sort((a,b)=>a-b);

    if(A[0] !== 1) return answer = 0

    for(let i = 0; i<A.length-1; i++){
        if(A[i+1]-A[i] !== 1) return answer = 0
    }

    return answer
}

最終結果

ソース

https://app.codility.com/programmers/lessons/4-counting_elements/