Leetcode 45跳跃游戏IIC++

思路：假设总可以到达数组的最后一个。即不管怎么跳，都会跳到最后一个。
所以只需要在每个位置，在该位置的跳跃范围内，找出范围内可以再次跳跃到的最远距离即可。逐次累加跳跃次数即可。

class Solution {
public:
    int jump(vector<int>& nums) {
        int ans=0,cur=0,pre=0,i=0;
        int n=nums.size();
        while(cur<n-1)
        {
            ++ans;
           pre=cur;
            for(;i<=pre;++i)
            {
                cur=max(cur,i+nums[i]);
            }
        }
        return ans;
        
    }
};