Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if you are able to reach the last index.
For example:
A = [2,3,1,1,4]
, return true
.
A = [3,2,1,0,4]
, return false
.
题目意思:有一个非负的数组,开始的位置在第一个索引上,数组里的每一个数字代表的意思是每一个位置所能跳跃的最大长度,看经过跳跃之后能否达到最后一个位置处。
因为每个位置跳跃的长度加上此位置的索引是在这个位置跳跃后所能达到的索引位置,即nums[i]+i,为了判断是否能到达最后一个索引处,还需要用一个变量reach来判断reach与i的大小,reach是前面所有跳跃的最大索引处,如果当前索引大于reach,说明已经不能由前面的跳跃达到该索引。代码:
int reach = 0;
int len = nums.length;
for(int i=0;i<=reach&&i<len;i++){
reach = Math.max(reach, nums[i]+i);
}
return reach>=len-1;