计蒜客--第18题：跳跃游戏

第18题：跳跃游戏

时间限制 1000 ms 内存限制 10000 K
给定一个非负整数数组，假定你的初始位置为数组第一个下标。
数组中的每个元素代表你在那个位置能够跳跃的最大长度。
请确认你是否能够跳跃到数组的最后一个下标。
例如：
A = [2,3,1,1,4],
return true.
A = [3,2,1,0,4],
return false.

格式：
第一行输入一个正整数n，接下来的一行，输入数组A[n]。如果能跳到最后一个下标，输出“true”，否则输出“false”
样例输入
5
2 0 2 0 1
样例输出
true

import java.util.Scanner;

public class Main {
    /**
     * @param args
     */
    static boolean reachable(int[] A,int n){
        int flag=0;
        for(int i=0;i<=flag;i++){
            if(i>=n-1){
                return true;
            }else{
                flag=Math.max(flag,A[i]+i);
            }
        }
        return false;

    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[] A = new int[n];
        for (int i = 0; i < n; i++) {
            A[i] = scan.nextInt();
        }
        if(reachable(A,n)){
            System.out.println("true");
        }else{
            System.out.println("false");
        }
    }

}