给你一个非负整数数组 nums ,你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
假设你总是可以到达数组的最后一个位置。
public int jump(int[] nums) {
int length = nums.length;
//step记录跳跃的步数
//start为开始的点
//flag为从start开始跳跃能跳到最远的点,并将其作为下次的起点
int flag = 0,step = 0,start = 0;
for(int i=0;i<length-1;++i){
flag=Math.max(flag,nums[i]+i);
if(i==start){
start = flag;
step++;
}
}
return step;
}