查找数组中两个最小值的索引

Question

我有一个包含数字的数组。

我在 O(N) 中得到了这个数组的两个最小值（可以是相同的数字），但 我不知道如何获得这两个值的索引。

例如：在 {1,2,3,1,5} 中，答案将是索引 0 和索引 3。这是我正在使用的代码：

    public static void minMin(int arr[]){
    int min1 = weights[0], min2 = weights[1];
      if(min1 > min2){
       int temp = min1;
       min1 = min2;
       min2 = temp;
      }
      for (int i = 2; i < weights.length; i++) {
       if(weights[i] < min1){
        int temp = min1;
        min1 = weights[i];
        min2 = temp;
       }else if(weights[i] < min2){
        min2 = weights[i];
       }
      }
}

Answer 1

除了保持最小值的局部变量之外，您还需要索引变量。

您使用 0/1 初始化它们，并在您更改其他变量时更新它们。

进一步思考：另一种选择在没有更多变量的情况下有效。存储值 + 索引很方便（尽管注释是正确的，您可能会使用不同的类来做到这一点）但不是强制性的。因为当你有一个 index 时，你总是可以获取 value！

从这个意义上说：您可以更改代码以仅记住索引。

Answer 2

鬼猫已经给出了答案，只是你没看懂：

我只有一个索引，因为它是一个 for 循环，我需要两个元素的索引..

只需创建更多变量：

public static void main(String[] args) {

    minMin(new int[] { 1, 2, 3, 1, 5 });
}

// Careful: this code only works for arr.lengh > 1
public static void minMin(int arr[]) {

    int min1 = arr[0];
    int min2 = arr[1];

    int index1 = 0;
    int index2 = 1;

    if (min1 > min2) {
        int temp = min1;
        min1 = min2;
        min2 = temp;

        index1 = 1;
        index2 = 0;
    }

    for (int i = 2; i < arr.length; i++) {
        if (arr[i] < min1) {
            int temp = min1;
            min1 = arr[i];
            min2 = temp;
            index2 = index1;
            index1 = i;
        } else if (arr[i] < min2) {
            min2 = arr[i];
            index2 = i;
        }
    }

    System.out.println("Smallest: " + min1 + ", index " + index1);
    System.out.println("2nd smallest: " + min2 + ", index " + index2);
}

输出：

Smallest: 1, index 0
2nd smallest: 1, index 3