/**
 * @param {number[]} nums
 * @return {number}
 */
var jump = function (nums) {
    /**
     *
     * @param {number[]} nums
     * @param {number} index
     * @return {number}
     */
    const nextIndex = (nums, index) => {
        let cur = nums[index];
        // 当传入下标值可以跳到最后时，直接返回
        if (cur + index >= nums.length - 1) {
            return nums.length - 1;
        } else if (cur === 1) {
            return index + 1;
        }
        // 差值：下一个值减去传入下标值跳跃后的剩余值
        let difference = 0,
            max = {}; // 用来存放最大的差值及其所属下标
        // 传入下标值可以跳跃的时候
        while (cur > 0) {
            // 跳跃一次，值减 1，index + 1
            cur--;
            index++;
            difference = nums[index] - cur;
            // max 若存在，则判断当前 index 的差值是否是最大的。不存在则初始化。
            max = max.difference ? (max.difference > difference ? max : { index, difference }) : { index, difference };
        }
        return max.index;
    };
    // 初始化数组下标，跳跃次数
    let index = 0,
        count = 0;
    // 当数组下标不是最后一个下标时，表明还可以继续跳跃。
    while (index < nums.length - 1) {
        index = nextIndex(nums, index);
        count++;
    }
    return count;
};