java - 数组练习困惑

Question

我编写了一个(到目前为止不完整)方法，该方法应该采用一个整数数组，查找相邻单元格之间的差异，然后返回最小的差异。

例如:

[9、16、4、8、20] --> 7、12、4、12 --> 4

[12, 21, 33, 6, 3, 3] --> 9, 12, 27, 3, 0 --> 0

这是我的方法:

public static int minGap(int[] a) {
    int gap = 0;
    for (int i = 0 ; i < (a.length - 1) ; i++) {
        gap = Math.abs(a[i + 1] - a[i]);
        System.out.println(gap);
    }
    return gap;
}

我相信我的中间步骤是正确的(找到差异)，但我不知道如何比较所有这些并产生最小的一个。我假设我将使用 if 语句，但我只有一个变量“gap”可以使用。

请让我知道您的建议。

Answer 1

为迄今为止发现的最小间隙引入一个新变量。它可以被初始化为一个巨大的值，可能是Integer.MAX_VALUE。

在循环中，如果当前间隙小于迄今为止找到的最小间隙，则将迄今为止找到的最小间隙设置为当前间隙。然后，在 for 循环完成后，您将获得最小的间隙。