给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
分析:最初位于第一个下标,问能否到达最后一个下标,那么需要一个值来记录我所能到达的范围,并根据能到达的范围里新的范围,不断更新范围,最后判断范围能否达到最后一个下标即可
参考代码:
public boolean canJump(int[] nums) {
int range=nums[0];
for(int i=1;i
range=Math.max(range,nums[i]+i);
}
}
if(range>=nums.length-1) return true;
return false;
}
