蓝桥杯算法训练：最小距离（Java）_java最短距离问题-CSDN博客

文章描述了一种Java编程方法，解决在数轴上寻找n个数字间最小绝对差值的问题。通过先对数组排序，然后用位运算求绝对值，减少计算时间，避免超时。最后使用for循环找到相邻数字间的最小差值。

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

格式：

　　第一行包含一个整数n。

　　接下来一行，表示n整数。

样例输入：

7 3 4 11 9 17

样例输出：

思路：

刚开始打算使用普通的两两数组元素进行比较，但是发现到达第9个测试就已经超时了

后面发现，可以先把数组给从小到大排序好然后再进行abs比较即可，数组的排序大小可以直接使用java的util下包自带的Arrays类中的sort方法。（abs：表示任意两个数差的绝对值，该方法主要使用了位运算符进行计算）感兴趣的可以到这里研究一下哈：java中取整数绝对值_Java之——位运算求整数绝对值通过下面的位运算可以得到一个整数的绝对值 - 么么^ - 博客园 (cnblogs.com)

然后再使用for循环传统的比较两个数的大小即可，若小则赋值给改比较值的变量即可。

代码展示：

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int arr[] = new int[n + 1];
        for (int i = 1; i <= n; i++) {
            arr[i] = scan.nextInt();
        }

        Arrays.sort(arr);

        int min = arr[1];
                int temp = 0;
        for (int i = 1; i < n; i++) {
            if (min > ( temp = abs(arr[i] - arr[i + 1])))
                min = temp;
        }

        System.out.println(min);
    }

    public static int abs(int a){
        return (a + (a>>31) ^ (a>>31));
    }
}

测试结果：