Java编程练习

Java编程— 跳跃最大长度（java）

题目：

【问题描述】给一个非负整数数组。假设你最初的位置为0，数组中每一个元素的值代表你能跳跃最大的长度，判断是否能达到数组的最后一个位置

【输入形式】第一行数组长度

        第二行输入一个非负整数数组

【输出形式】布尔类型的值

【样例输入】

5

1 2 3 1 4

【样例输出】

true 

代码样例：

import java.util.Scanner;
public class max_Jump {
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        boolean b=false;//声明bool类型变量进行判断
        int n=scan.nextInt();
        int a[]=new int[n];
        for(int i=0;i<n;i++){
            a[i]=scan.nextInt();
        }
        int j=0,max=0;//j代表当前位置，max表示能到达的最远位置
        while(j<=max)//保证 当前位置在最大范围之内
        {
            if(max<j+a[j])//当前位置加上数组的最大跳跃位置如果大于最远位置，就给最远位置赋值
            max=j+a[j];
            j++;
            if(max>=n-1){
            b=true;
            break;
        }//当最远位置大于数组长度时，bool为true，跳出循环
        }
        System.out.println(b);
    }
}

运行样例结果：