Question

我需要在Java中的arraylist中获取最小值的索引值。我的arraylist持有几个浮点数，我试图想出一种方法，我可以获得最小浮点数的索引号，这样我就可以在我的代码中的其他位置使用该索引号。我是初学者，所以请不要恨我。谢谢！

Answer 1

int minIndex = list.indexOf(Collections.min(list));

如果您只想遍历列表一次（上面可能遍历两次）：

public static <T extends Comparable<T>> int findMinIndex(final List<T> xs) {
    int minIndex;
    if (xs.isEmpty()) {
        minIndex = -1;
    } else {
        final ListIterator<T> itr = xs.listIterator();
        T min = itr.next(); // first element as the current minimum
        minIndex = itr.previousIndex();
        while (itr.hasNext()) {
            final T curr = itr.next();
            if (curr.compareTo(min) < 0) {
                min = curr;
                minIndex = itr.previousIndex();
            }
        }
    }
    return minIndex;
}

Answer 2

这应该使用内置函数来完成。

public static int minIndex (ArrayList<Float> list) {
  return list.indexOf (Collections.min(list)); }

Answer 3

试试这个：

public int getIndexOfMin(List<Float> data) {
    float min = Float.MAX_VALUE;
    int index = -1;
    for (int i = 0; i < data.size(); i++) {
        Float f = data.get(i);
        if (Float.compare(f.floatValue(), min) < 0) {
            min = f.floatValue();
            index = i;
        }
    }
    return index;
}

Answer 4

有一种更简单的方法可以在数组列表中找到最小整数：

int min = array.get(0);
        for (int i : array){
            min = min < i ? min : i;
        }

Answer 5

这就是我的工作。我先找到最小值，然后找到最小值，然后将其从ArrayList中删除。

ArrayList<Integer> a = new ArrayList<>();
a.add(3);
a.add(6);
a.add(2);
a.add(5);

while (a.size() > 0) {
    int min = 1000;
    for (int b:a) {
        if (b < min)
            min = b;
    }
    System.out.println("minimum: " + min);
    System.out.println("index of min: " + a.indexOf((Integer) min));
    a.remove((Integer) min);
}

Answer 6

public static int minIndex (ArrayList<Float> list) {
  return list.indexOf (Collections.min(list));
 }
System.out.println("Min = " + list.get(minIndex(list));

Answer 7

您必须遍历整个数组并保留两个辅助值：

您找到的最小值（在前往终点的路上）
找到最小值的地方的索引

假设您的数组名为 myArray 。在此代码的末尾， minIndex 具有最小值的索引。

var min = Number.MAX_VALUE; //the largest number possible in JavaScript
var minIndex = -1;

for (int i=0; i<myArray.length; i++){
   if (myArray[i] < min){
      min = myArray[i];
      minIndex = i;
   }
}

这是假设最糟糕的情况：一个完全随机的数组。它是一个O（n）算法或 order n 算法，这意味着如果你的数组中有 n 元素，那么你必须在了解它们之前先看看它们回答。 O（n）算法是最糟糕的算法，因为它们需要花费大量时间来解决问题。

如果您的数组已排序或具有任何其他特定结构，则可以优化算法以加快速度。

尽管如此，除非你拥有大量的数千个值，否则不要担心优化，因为O（n）算法和更快的算法之间的区别不会很明显。

如何在ArrayList中找到最小值以及索引号？（JAVA）

7 个答案:

如何在ArrayList中找到最小值以及索引号？ （JAVA）

7 个答案:

如何在ArrayList中找到最小值以及索引号？（JAVA）