给定一个非负整数数组，最初定位在数组的第一个索引处。组中的每个元素表示您在该位置的最大跳跃长度。求最小跳数

本题源自leetcode  45

-------------------------------------------------------------------------

思路：用俩个 变量标识当前的位置  和 下一步能调到最远的位置。

代码：

 int jump(vector<int>& nums) {        int n = nums.size();        if(n <= 1)            return 0;        int cur = nums[0];  //当前跳到的最远距离        int next = nums[0]; //下一步能跳到的最远距离        int step = 1;        for(int i = 1; i< n; i++){            if(cur < i){                cur = next;                step++;            }             if(i + nums[i] > next){                next = i + nums[i];            }            if(cur >= n-1)                return step;        }        return 0;    }