跳跃游戏-力扣_暮疯不疯的博客-爱代码爱编程

跳跃游戏

给定一个非负整数数组 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;
}