59-最大间隙（蓝桥杯）

题目描述

相邻两个数之间的差（后一个数减前一个数）称为它们的间隙。

请问序列中最大的间隙值是多少？

输入描述

输入的第一行包含一个整数 n，表示序列的长度。

第二行包含 n 个正整数，为给定的序列。

其中，1≤n≤1000，1≤ai≤105。

输出描述

输出一个整数，表示序列中最大的间隙值。

输入输出样例

示例 1

输入

5
1 3 8 9 12

输出

5

运行限制

• 最大运行时间：1s

• 最大运行内存: 128M

源码：

import java.util.Scanner;

public class 最大间隙 {

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int[] a=new int[n];
        for (int i = 0; i < a.length; i++) {
            a[i]=scanner.nextInt();
        }
        int max=-1;
        for(int i=0;i<a.length-1;i++) {
            if (max<a[i+1]-a[i]) {
                max=a[i+1]-a[i];
            }
        }
        System.out.println(max);
    }

}