【LeetCode-中等】55. 跳跃游戏（详解）

题目

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标。

 题目地址：https://leetcode.cn/problems/jump-game/

解法1：遍历找0

作者：

本人

思路：

数组如果没有0，那就直接true啊，一步一步也能走到底，问题就在数组中的这个0，所以：

遍历数组找0，如果有0，那就判断0的前一个数是否>=2，也就是是否能越过这个0
是，则寻找下一个0，直到遍历到数组倒数第二个数结束，true
否，则判断0的前一个数的前一个数是否>=3，循环即可，如果一直判断到数组的首元素也不能越过这个0，那就false

为什么是遍历到数组倒数第二个元素，而不是倒数第一个？
如果数组是[2,0,0]，那你遍历到最后一个，判断就会错误，我们的代码判断的是“是否能越过这个0”，但如果最后一个数是0，我们就不需要“越过”，只要能越过倒数第二个数就能达到最后一个数，所以遍历的时候要遍历到数组的倒数第二个。

代码

class Solution {
    public boolean canJump(int[] nums) {
        int len = nums.length;
        if (len == 1)return true;
        for (int i = 0; i < len-1; i++) {
            if (nums[i] == 0){//找到一个0
                if (i == 0)return false;//如果第一个数是0，那没办法往后跳
                else {
                    int temp = i-1;
                    int index = 2;
                    while (true){
                        if (nums[temp] >= index){//有办法跳过这个0
                            break;
                        }else {
                            temp--;
                            index++;
                        }
                        //没办法跳过这个0
                        if (temp == -1)return false;
                    }
                }
            }
        }
        return true;
    }
}

效果

这道题是我做到现在来说，比较简单的一道中等题目了，感觉思路和代码都不难