LeetCode 题解：45. 跳跃游戏 II，贪心正向查找，JavaScript，详细注释

/**
 * @param {number[]} nums
 * @return {number}
 */
var jump = function (nums) {
  let max = 0; // 当前已遍历的坐标可以达到的最大位置
  let target = 0; // 存储当前自己所在的位置，即起跳的位置
  let step = 0; // 跳跃的次数
  // 无需遍历到nums.length - 1，因为target在遍历到nums.length - 1之前就已经>=nums.length - 1
  for (let i = 0; i < nums.length - 1; i++) {
    // 获取当前已知可到达的最大距离
    max = Math.max(max, i + nums[i]);
    if (i === target) {
      // 当遍历到当前位置时，跳到当前已知的最远位置
      target = max;
      // 记录跳跃次数
      step++;
    }
  }
  return step;
};