力扣 45.跳跃游戏 II

class Solution {
public:
    int jump(vector<int>& nums) {
        if(nums.size()==1) return 0;
        int step=0;//记录跳跃步数
        int i=nums.size()-1;
        int index=i;
        while(i>0){
            index=i;
            for(int j=i-1;j>=0;j--){//对应i的位置，可以到达i的最前面的j位置
                if(nums[j] >= i-j){
                    if(j<index) index=j;
                }
            }
            i=index;
            step++;
        }
        return step;
    }
};