标签：练习 Java scan int max 编程 样例 数组 true

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);
    }
}

运行样例结果：

标签：练习,Java,scan,int,max,编程,样例,数组,true
来源： https://blog.csdn.net/LlingXxiaoYyu/article/details/115584766

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。