[LeetCode] 45. Jump Game II (JS)

nums = [2,3,1,1,4]
​
jumps1 第一格的最大長度為 2, 代表最遠可以跳到索引 2
jumps2 第二格的最大長度為 3, 代表最遠可以跳到索引 4 (陣列末尾)
jumpe3 第三格的最大長度為 1, 代表最遠可以跳到索引 3
...
判斷到這就結束了, 因為第二步的時候就能跳到陣列末尾, 因此再多跳幾格下去都不會是題目要求的最小步數, 因此答案為 2

/**
 * @param {number[]} nums
 * @return {number}
 */
var jump = function(nums) {
    let jumps = 0 // 總共跳躍的次數
    let current_end = 0 // 當前跳躍範圍內能到達的最遠位置
    let farthest = 0 // 能到達的最遠位置
​
    for (let i = 0; i < nums.length - 1; i++) {
        farthest = Math.max(farthest, i + nums[i])
​
        // 當遍歷到 current_end 時代表需要再跳一次
        if (i == current_end) {
            jumps++
            current_end = farthest
        }
    }
​
    return jumps
};