最小差值

[编程题]最小差值

热度指数：4820 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给你一个数组 $a$ ，请你求出数组a中任意两个元素间差的绝对值的最小值。 $(2\leq len(a) \leq 10^3)$

示例1

输入

[1,2,4]

输出

示例2

输入

[1,3,1]

输出

算法知识视频讲解

Java

世界杯2009

垃圾，这都是什么垃圾题啊，哪里找的

public int minDifference(int[] a) {
        // write code here
        int min = Integer.MAX_VALUE;
        for (int i = 0; i < a.length - 1; i++) {
            for (int j = i + 1; j < a.length; j++) {
                long temp = (long) a[j] - (long) a[i];
                if (Math.abs(temp) < min) {
                    min = (int) Math.abs(temp);
                }
            }
        }
        return min;
    }

发表于 2021-09-25 18:38:09 回复(0)