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

本题源自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;
}