45. 跳跃游戏 II

class Solution {
public:
    int jump(vector<int>& nums) {
        int n=nums.size();
        int curmax=0,ans=0,end=0;
        for(int i=0;i<n-1;++i){
            curmax=max(curmax,nums[i]+i);//更新最远值
            if(i==end){//如果到达最远值了，那只能跳一步了。直接跳到最远。
                end=curmax;
                ans++;
            } 
        }
        return ans;
    }
};