蓝桥杯 算法训练：最小距离（Java）

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

格式：

　　第一行包含一个整数n。

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

样例输入：

6

7 3 4 11 9 17

样例输出：

1

思路：

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

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

1. 然后再使用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));
    }
}

测试结果：