45. 跳跃游戏 II(hard)

对于每个当前位置而言，如果不是末尾，都是要跳到下一个位置的，每个位置上能到达的最远的右界限是不一样的。那么，在跳的过程中，在当前位置更新这个最远的右界限next，一旦next大于长度，那么就可以在当前跳到末尾，cur表示当前可以跳到的最大长度，注意在跳到cur时更新step，如果在这个过程发现有next大于长度，那么step+1,表示跳到那个位置再跳一次就可以跳到最后一个位置了

否则，跳到cur位置时，令cur=next，表示下一次跳跃能到达的最远的位置

class Solution {
public:
    int jump(vector<int>& nums) {
        if(nums.size() == 1) return 0;
        int res = 0;
        //当前能到达的边界
        int cur = 0;
        //最远的边界
        int next = 0;
        for(int i = 0;i < nums.size();i++)
        {
            //在每个位置上都要更新最远的边界
            next = max(i + nums[i], next);
            if(next >= nums.size() - 1) return (res + 1);
            if(i == cur)
            {
                //下一次跳跃能到达的最远的边界
                cur = next;
                res++;
            }
        }
        return res;
    }
};