day-18 跳跃游戏

参考了答案，遍历整个数组，同时用一个变量记录可以到达的最远距离ans=Math.max(ans,i+nums[i])；遍历结束后如果可以到达的最远距离大于等于数组长度减一（从零开始的）则可以到达最后一个下标。

code

class Solution {
    public boolean canJump(int[] nums) {
        int ans=0;//最远可达
        for(int i=0;i<nums.length;i++){
            if(ans>=i){
                ans=Math.max(ans,i+nums[i]);
            }else{
                break;
            }
        }
        if(ans>=nums.length-1) return true;
        return false;
    }
}