给定一个非负整数数组 nums
,最初位于数组的 第一个下标 。数组中的每个元素代表在该位置可以跳跃的最大长度。判断是否能够到达最后一个下标,如果可以,返回 true
;否则,返回 false
。
class Solution {
public boolean canJump(int[] nums) {
int jumpMost = 0;
for(int i = 0;i<nums.length;i++){
if(i<=jumpMost){
jumpMost = Math.max(jumpMost,i+nums[i]);
if(jumpMost>=nums.length-1){
return true;
}
}
}
return false;
}
}