1. 原题链接
https://leetcode.com/problems/jump-game/description/
2. 题目要求
给定一个整型数组，数组中没有负数。从第一个元素开始，每个元素的值代表每一次你能从当前位置跳跃的步数。问能否跳到该数组的最后一个元素位置
注意：可以跳的步数超出数组长度依旧视为可以达到最后位置
3. 解题思路
从第一个元素开始遍历，记录下你所能到达的最远位置，例如{2, 2, 0, 1, 2}，遍历第一个元素时，你所能到达的最远位置是“i+nums[i]”=2，也就是nums[2]。
然后让 “i<2；i++”继续遍历，nums[1]+1=3，可以到达nums[3] =1，nums[3] +1>nums.length-1，返回true
4. 代码实现
public class JumpGame55 {
public static void main(String[] args) {
int[]nums ={2,2,0,2,4};
System.out.println(canJump(nums));
}
public static boolean canJump(int[] nums) {
int dis = 0;
for (int i = 0; i <= dis; i++) {
dis = Math.max(dis, i + nums[i]);
System.out.println(dis);
if (dis >= nums.length-1) {
return true;
}
}
return false;
}
}
