跳跃游戏

题目是这样：

给定一个非负整数数组，假定你的初始位置为数组第一个下标。

数组中的每个元素代表你在那个位置能够跳跃的最大长度。

请确认你是否能够跳跃到数组的最后一个下标。

例如：A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标，输出true；

A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后一个下标，输出false。

输入格式

第一行输入一个正整数 n(1 leq n leq 500)n(1≤n≤500)，接下来的一行 nn 个整数，输入数组 A_iAi​。

输出格式

如果能跳到最后一个下标，输出true，否则输出false。

样例输入

5
2 0 2 0 1

样例输出

true

解题思想：先找出能够直接到达最后一个下标的位置，并且把他们记录下来；然后遍历数组，观察数组能否到达这些位置，如果可以，
代表可以输出true，否则最后输出false.
容易忽视的地方是：第一个位置为零的情况。
代码实现如下：

import java.util.Scanner;

public class Main
{
　　public static int N = 505;
　　public static int arr[] = new int[N];
　　public static boolean arrive[] = new boolean[N];
　　public static boolean visit[] = new boolean[N];
　　public static void main(String[] args)
　　{
　　　　int n;
　　　　Scanner cin = new Scanner(System.in);
　　　　n = cin.nextInt();
　　　　for(int i = 0 ; i < n ; i++)
　　　　{
　　　　　　arr[i] = cin.nextInt();
　　　　　　arrive[i] = false;
　　　　　　visit[i] = false;
　　　　}
　　　　for(int i = 0 ; i < n ; i++)
　　　　{
　　　　　　if(arr[i] + i >= n-1)
　　　　　　{
　　　　　　　　arrive[i] = true;
　　　　　　}
　　　　}
　　　　visit[0] = true;
　　　　if(arr[0] == 0)
　　　　{
　　　　　　System.out.println("false");
　　　　　　return;
　　　　}
　　　　for(int i = 0 ; i < n ; i++)
　　　　{
　　　　　　if(visit[i] == false)
　　　　　　{
　　　　　　　　break;
　　　　　　}
　　　　　　for(int j = i+1 ; j <= i + arr[i] ; j++)
　　　　　　{
　　　　　　　　visit[j] = true;
　　　　　　　　if(arrive[j] == true)
　　　　　　　　{
　　　　　　　　　　System.out.println("true");
　　　　　　　　　　return;
　　　　　　　　}
　　　　　　}
　　　　}
　　　　System.out.println("false");
　　}
}