跳跃游戏(Java)

从后往前遍历，如果a[i] = 0，就说明一定要跳过这个0，否则不可能到达最后，遍历i下标之前的下标j，如果找不到a[j] > i - j，就说明跳不过这个0，返回false。
注意：
①当数组长度为1时，直接renturn true
②当数组长度大于1并且a[0]=0时，直接return false
③从后往前遍历时，第一个遍历的元素为倒数第二个元素

class Solution {
    public boolean canJump(int[] nums) {
        if(nums.length == 1) return true;
        if(nums.length > 1 && nums[0] == 0) return false;
        for(int i = nums.length - 2;i >= 0;i--){
            if(nums[i] == 0){
                for(int j = i - 1;j >= 0;j--){
                    if(nums[j] > i - j){
                        break;
                    }
                    if(j == 0){
                        return false;
                    }
                }
            }
        }
        return true;
    }
}