给定一个非负整数数组,你最初位于数组的第一个位置
数组的每个元素代表你在该位置可以跳跃的最大长度
判断你是否能够到达最后一个位置
[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;){
if(arr[i]==0||arr[i]>(arr.length-1-i)) return false // 数值也就是步长为0或者步长大于剩下可以跳的距离,返回false
i+=arr[i] //跳跃
if(i==arr.length-1) return true // 刚好跳到最后一个元素
}
}
console.log(canJump(arr)) //true