Function jump

greedy/45-jump-game.js:7–20

(nums)

 * Space O(1)
 */
var jump = function (nums) {
  if (nums.length <= 1) return 0;
  let jumps = 0;
  let maxReach = 0;
  let steps = 0;
  for (let i = 0; i < nums.length - 1; i++) {
    maxReach = Math.max(maxReach, i + nums[i]);
    if (i == steps) {
      jumps++;
      steps = maxReach;
    }
  }
  return jumps;
};