示例 1:

输入: [2,3,1,1,4]

输出: true

解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。

示例 2:

输入: [3,2,1,0,4]

输出: false

解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0，所以你永远不可能到达最后一个位置。

class Solution {

        public static boolean canJump(int[] nums) {

        //代表能够跳跃的最长距离

        int k = 0;

        for (int i = 0; i < nums.length; i++) {

            if (i > k) {

                return false;

            }

            k = Math.max(k, i + nums[i]);

            //当满足这个条件时就可以直接返回true

            if(i+nums[i]>nums.length){

                return true;

            }

        }

        return true;

    }

}

class Solution {

    public boolean canJump(int[] nums) {

        int n = nums.length;

        int start = n - 2;

        int end = n - 1;

        while (start >= 0) {

            if (start + nums[start] >= end) end = start;

            start--;

        }

        return end <= 0;

    }

}