跳跃游戏

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

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

贪心算法

var canJump = function(nums) {
    let maxReach = 0;
    for (let i = 0; i < nums.length; i++) {
        // 如果当前位置已经超过了最远能到达的距离，说明断层了
        if (i > maxReach) return false;
        
        // 更新最远距离
        maxReach = Math.max(maxReach, i + nums[i]);
        
        // 提前结束：如果最远距离已经覆盖了终点
        if (maxReach >= nums.length - 1) return true;
    }
    return true;
};