蓝桥杯——算法训练——最小距离

问题描述

　　数轴上有n个数字，求最近的两个数，即min(abs(x-y))

输入格式

　　第一行包含一个整数n。
　　接下来一行，表示n整数。

输出格式

　　一个整数表示最小距离

样例输入

6
7 3 4 11 9 17

样例输出

1

样例说明

　　取3和4

数据规模和约定

　　n<=100000
　　所有整数<=10^7

很简单，bf就行了

import java.util.Scanner;

/**
 * @author sjn
 * @date 2022-2-14
 */

public class ALGO_982最小距离 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];

        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }

        int res = Math.abs(arr[1] - arr[0]);
        for (int i = 1; i < n; i++) {
            res = Math.min(res, Math.abs(arr[i] - arr[i - 1]));
        }

        System.out.println(res);
    }
}