45. Jump Game II（跳数游戏）每阶到最大

给定一个非负整数数组，您最初位于该数组的第一个索引处。
数组中的每个元素代表您在该位置的最大跳转长度。
您的目标是在最少的跳数中达到最后的索引。
例：

输入： [2,3,1,1,4]
输出： 2
说明：到达最后一个索引的最小跳转数为2。
从索引0到1跳1步，然后跳3步到最后一个索引。
注意：

您可以假设始终可以到达最后一个索引。

思路
从0开始，第一个作为第一阶级，算出该段的右边界，然后在这个边界里面进行遍历，找到最大右边界。然后step+1.直到在里面达到右边界>=nums最后一个位置。

code

class Solution {
public:
    int jump(vector<int>& nums) {
        if(nums.size()<2)
            return 0;
        int curMax=0,steps=0, i=0,nextMax=0;
        
        while(curMax-i+1 >0){           //curmax这里是当前范围的有边界。i是范围内的左右边节点。差值为这个范围内的节点数。       当出现有0 时，会使得循环退出。
            steps++;
            for(; i<=curMax; i++){          //  
                nextMax=max(nums[i]+i, nextMax);
                if(nextMax>=nums.size()-1)
                    return steps;
              }
            curMax=nextMax;
        }
        return 0;
      
    }
};