这是我参与2022首次更文挑战的第10天，活动详情查看：2022首次更文挑战
leetcode 跳跃游戏 II
给你一个非负整数数组 nums ，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
假设你总是可以到达数组的最后一个位置。
示例 1:
输入: nums = [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。
示例 2:
输入: nums = [2,3,0,1,4]
输出: 2
解题：首先可以利用逆向思维，反向来查找。最后的结果都是在数组最后的位置，那我们就从数组后面往前反向来查找每一步的位置，从后往前找到能到达当前位置的第一个元素，就是我们要找的位置，同理继续往前找，直到找到数组开始位置，最后找到几个位置就是跳跃了几次。具体的定义一个count代表跳跃的次数，position代表的每个跳跃点的位置，那么首先position初始化在数组最后面，然后遍历数组找到第一个能到达position元素位置，然后更新position的位置，跳跃次数count加一次，最后找上一个跳跃位置，直到到达数组开始位置下标为0，最后返回跳跃次数count就可以了。
class Solution {
public int jump(int[] nums) {
int count = 0;
int position = nums.length - 1;
while (position > 0) {
for (int i = 0; i < position; i++) {
if (nums[i] >= position - i) {
position = i;
count++;
break;
}
}
}
return count;
}
}
或者：直接正向查找一次遍历，初始位置是在数组开始位置就是下标0的位置，那就从前往后遍历找到最大的跳跃位置，初始位置在0下标的地方，那么我们就在0下标位置元素的可跳跃的范围内找跳跃最远的一个元素，那第一次跳跃就到这个位置，同理，第二次跳跃也是在当前位置的可跳跃范围内，选择能够跳最远的元素，最后直到数组结束位置。具体的定义count代表跳跃的次数，end代表跳跃的边界（就是当前能跳的最远位置），maxPosition代表能跳跃的最远位置，循环遍历数组元素，找到能跳跃最远的位置，当到达边界时就更新边界位置，跳到最远位置的下标处，然后跳跃次数加1，同理直到最后跳跃到数组边界，就返回最终跳跃的次数即可。
class Solution {
public int jump(int[] nums) {
int count = 0;
int end = 0;
int maxPosition = 0;
for (int i = 0; i < nums.length - 1; i++) {
maxPosition = Math.max(maxPosition, i + nums[i]);
if (i == end) {
end = maxPosition;
count++;
}
}
return count;
}
}
