跳跃游戏(三)_牛客题霸

给定一个非负整数数组nums，假定最开始处于下标为0的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度。请你判断最少跳几次能跳到数组最后一个位置。 1.如果跳不到数组最后一个位置或者无法跳跃(即数组长度为0)，请返回-1 2.数据保证返回的结果不会超过整形范围，即不会超过数据范围:

示例1

输入

[2,1,3,3,0,0,100]

首先位于nums[0]=2，然后可以跳2步，到nums[2]=3的位置，step=1
再跳到nums[3]=3的位置，step=2
再直接跳到nums[6]=100，可以跳到最后，step=3，返回3

示例2

[2,1,3,2,0,0,100]

-1