55.跳跃游戏

···
class Solution {
public boolean canJump(int[] nums) {
int n = 0;
int temp ;
int steps = 0;
for(int i = 0; i < nums.length; ){
temp = 0;
if(i >= nums.length - 1){
return true; //这个分支处理0的情况
}
else if(nums[i] == 0){
return false;
}
else if(i + nums[i] >= nums.length - 1){ //如果可以直接跳到底部
return true;
}
for(int j = 1; j <= nums[i]; j++){
if( j + nums[i+j] > temp){ //获取下一步能跳到的最长距离
temp = j + nums[i+j];
n = i+j; //保存跳动后的位置
}
}
i = n;
steps += 1;
}
return false;
}
}
···