查找数组中最小元素的索引（Java）答案

【问题标题】：Finding the index of the smallest element in an array (Java)查找数组中最小元素的索引（Java）
【发布时间】：2019-01-12 13:17:14
【问题描述】：

我正在尝试编写一个将整数数组作为参数并返回数组中最小元素的索引的代码块。此外，如果列表为空列表，该函数应返回 -1。

目前为止，

public static int indexOfSmallest(int[] array){
    int index = 0;
    int min = array[index];

    for (int i = 1; i < array.length; i++){
        if (array[i] <= min){
        min = array[i];
        index = i;
        }
    }
        return index;
}

但是，我遇到了这个错误，不确定我需要修复什么。

任何帮助将不胜感激。谢谢。

【问题讨论】：

标签： java arrays indexoutofboundsexception

【解决方案1】：

错误是不言自明的。输入数组为空的情况处理失败。

public static int indexOfSmallest(int[] array){

    // add this
    if (array.length == 0)
        return -1;

    int index = 0;
    int min = array[index];

    for (int i = 1; i < array.length; i++){
        if (array[i] <= min){
        min = array[i];
        index = i;
        }
    }
    return index;
}

如果最小元素多次出现，并且您想返回其第一次出现的索引，请将您的条件更改为：

if (array[i] < min)

【讨论】：

这很有帮助，但现在我在运行此测试时遇到了另一个错误。 int[] numbers = new int[]{100, 4, 16, 15, 4}; System.out.print(indexOfSmallest(numbers));
@user430574 您有两个包含最小数字的索引。您是否需要退回其中的第一个或最后一个。如果是第一个，请将if (array[i] <= min) 更改为if (array[i] < min)
这是第一个。删除'='符号解决了它。感谢您的帮助。
我会使用 if/else 条件来避免有多个 return 语句。
@NielsNet 我喜欢这种方法 TBH，因为多个 returns 也意味着需要执行的代码更少，这对内存和性能更好。

【解决方案2】：

如果您的numbers 数组为空，并且index 被声明为0，那么min = array[index] 将在您尝试访问空列表中不存在的第一个元素时导致错误。

您应该插入一个if（在for 循环之前）来检查numbers 数组是否为空。

【讨论】：

【解决方案3】：

您收到 IndexOutOfBoundsException 是因为您试图从该行中的空数组中检索一个值：

int min = array[index];

在这一行之前检查数组是否为空：

 if(array.length < 1) return -1;

【讨论】：

【解决方案4】：

public static int indexOfSmallest(int[] arr) {
    int imin = 0;
    for (int i = 1; i < arr.length; i++) {
        if (arr[i] < arr[imin]) {
            imin = i;
        }
    }
    return imin;
}

或

int min = Arrays.stream(arr).min().orElseThrow();
int imin = Arrays.stream(arr).boxed().collect(Collectors.toList()).indexOf(min);

【讨论】：