class Solution {
public int jump(int[] nums) {
int n = nums.length;//获取长度
int rightmost = 0;//目前最远可达位置
int end = 0;//每跳可以达到的最远距离,如果这一跳走到极限,还是没有到终点,就必须多跳一次。初始为0
int steps = 0;//跳了几次,end每更新一次,steps+1,代表跳了一次。初始为0,表示还没跳
for(int i = 0;i < n - 1;i++){//终点不用跳。所以只从0遍历到n-2即可
rightmost = Math.max(rightmost,i+nums[i]);//到i位置的最远可达距离
if(i==end){//如果当前i位置,已经是end的极限,说明我们必须跳一步了
end = rightmost;//跳到目前可达最远的距离
steps++;//跳了一次,steps+1
}
}
return steps;//返回共跳了几次
}
}