55.跳跃游戏

给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。

 

/**
 * ClassName: Solution
 * Package: PACKAGE_NAME
 * Description:
 * @Author: GYF
 * @Create: 2024/9/6 - 14:08
 * @Version: v1.0
 */
public class Solution {
    public static void main(String[] args) {
        int[] nums = {2,3,1,1,4};
        System.out.println(canJump(nums));
    }

    public static boolean canJump(int[] nums) {
        /*
        不妨可以想象有一个“右边界”的存在，遍历只是为了拓展右边界的范围，直至可以覆盖到数组的最后一个元素。
        终止条件：遍历完当前右边界内的元素，仍不能使右边界拓展时，退出循环；
        当遍历过程中，发现右边界已可以覆盖数组的最后一个元素，退出循环。
        内层逻辑：
        尽可能拓展右边界的范围
         */
        int right = nums[0];
        int n = nums.length;
        // 拓展右边界（当右边界不能继续拓展时，也会退出循环）
        for(int i = 0; i <= right; ++i){
            right = Math.max(right, nums[i] + i);
            if(right >= n - 1){
                // 右边界已经可以覆盖数组元素时，直接返回结果
                return true;
            }
        }
        return false;
    }
}