LeetCode 45.跳跃游戏2

https://leetcode-cn.com/problems/jump-game-ii/
给你一个非负整数数组 nums ，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

假设你总是可以到达数组的最后一个位置。

思路：
贪心算法，即每次在可选择的范围内都选择可以跳到更远的位置，即可获得跳跃最小的次数。
例如：[2, 3, 1, 4, 1, 2]
第一步在2的位置，可以选择挑到3，或者跳到1。由于跳到3可以跳到更远的位置，所以选择3。
第二步在3的位置，可以选择跳1,4,1，由于4可以跳到更远的位置，所以选择4。

此处注意，遍历时长度为num.length - 1, 因为从第0个位置开始计算时，step已经+1了，而跳到最后末尾的位置时，其实是不需要给step再+1的。

var jump = function(nums) {
   
    let end