leetcode JavaScriptジャンプゲーム

508 ワード

面接問題 JavaScript

非負の整数配列を指定します.最初に配列の最初の位置にあります.
配列の各要素は位置でジャンプできる最大長さを表します.

最後の位置に到達できるかどうかを判断します.

[3,3,1,1,4]
true

let arr = [3,3,1,1,4]



// 

var canJump = function (arr) {  

    if(arr.length==1) return true  //     1   true

    for(var i=0;i(arr.length-1-i)) return false  //         0              ，  false

        i+=arr[i]  //  

        if(i==arr.length-1) return true //           

    }

}

console.log(canJump(arr)) //true

IEのKB 927917問題を解決します.