这是我参与2022首次更文挑战的第11天，活动详情查看：2022首次更文挑战
leetcode 跳跃游戏
给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
示例 1：
输入：nums = [2,3,1,1,4]
输出：true
解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。
示例 2：
输入：nums = [3,2,1,0,4]
输出：false
解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。
解题：
数组元素值代表这个元素可以跳跃到后面的最远距离，要判断从数组开始位置0，能否到达数组最后位置，我们可以用贪心的方法解决这个问题。首先我们可以遍历数组的每一个元素，然后可以知道在这个元素位置可以到达的位置范围，这样我们可以记录下遍历过程中获取到可以跳最远的位置，那么对于当前遍历的位置，如果是在这个最远位置的范围内，那么就说明这个位置肯定就是可以到达的，同时可以判断下如果最远可以到达的位置大于等于了数组的最后位置，那最后的位置就是可以达到的了，可以直接返回true，相反如果遍历结束后仍然达不到数组最后位置那就得返回false了。具体的定义position代表最远可以到达的位置，然后遍历数组元素，初始默认是在位置0往下遍历，遍历过程中得实时获取更新position的最远位置，然后判断如果数组最后位置是在position这个最远位置的范围内，那就可以直接返回true了，否则遍历结束还没有就说明没有到达最后位置的条件返回false。例如[2, 3, 1, 1, 4]，初始是在位置0处，最远可以跳2个长度，那目前最远可以到达位置就是位置下标加元素值为2；然后遍历到位置1处，最远可以跳3个长度，那最远可以到达位置就是4，就可以更新最远位置为4，同时判断到最远位置4等于数组最后位置（数组长度-1），那说明数组最后一个下标可达的直接返回true。
class Solution {
public boolean canJump(int[] nums) {
int len = nums.length;
int position = 0;
for (int i = 0; i < len; ++i) {
if (i <= position) {
position = Math.max(position, i + nums[i]);
if (position >= len - 1) {
return true;
}
}
}
return false;
}
}
