跳跃游戏
给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
思路
从题目我们维护一个整数end,并让end一直保持在当前可以到达的最远位置,如果遍历到end位置结束后end值依然小于最后一位下标,则返回false,若end大于或者等于最后一位下标返回true。
代码
public bool CanJump(int[] nums) {
if(nums.Length<=1) return true;//如果长度低于2则已经到终点
int end = 0;
for(int i = 0;i<nums.Length;++i){
//遍历数组
end = Math.Max(i+nums[i],end);//维持end能走到最远的位置
if(end >=nums.Length-1) return true;
if(end ==i) break;
}
return false;
}