[leetcode] 55. Jump Game （Medium）

原题

题目意思即 每一格代表你当前最多能再往后跳几次，从第一格开始，如果能跳到最后一格返回true，反之为false。

思路：用一个下标记录当前最多能跳到哪一格，遍历一遍 ——> 如果当前格子不在可以跳到的范围内，则跳出遍历 ——> 如果最多能跳到格子长度大于数组长度，则为true；

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var canJump = function(nums) {
    var rightIndex = 1;
    for (let i = 0; i < nums.length; i++) {
        if (rightIndex<i+1) {
            break;
        }
        rightIndex=Math.max(rightIndex,i+nums[i]+1);
    }
    return rightIndex>=nums.length;
};