/*
* 从最后开始,记录能到达最后一个点的下标,canreach初始化为length-1
* 因为最后一个点一定可以到达最后一个点,然后从后往前遍历
* 如果当前点加上其能跳跃的值大于等于最后一个点,则该点可以到达
* 最后一个点,此时将canreach重新赋值为当前点的下标
* 表明此时当前点可以到达最后一个点
*/
public class Main {
public static void main(String[] args) {
int[] nums = {2,3,1,1,4};
int canreach = nums.length-1;
for(int i = nums.length-1;i >= 0;i--) {
if(nums[i] + i >= canreach)
canreach = i;
}
System.out.println(canreach);
}
}