Comment faire pour trouver la valeur minimale dans une ArrayList, avec le numéro d'index? (Java)

J'ai besoin d'obtenir la valeur de l'indice de la valeur minimale dans ma liste de tableaux en Java. MON arraylist est titulaire de plusieurs chars, et je suis en train de réfléchir à un moyen d'obtenir le numéro d'index de la plus petite à flotteur si je peux utiliser ce numéro d'index d'ailleurs dans mon code. Je suis un débutant, donc merci de ne pas me détester. Merci!

  • Je pense que la choisi la solution est incomplète. il lui manque encore quelque chose! Que faire si le nombre minimum est présent plusieurs fois? Après tout, il est une liste. Je pense donc qu'il doit renvoyer une Liste si des indices de la valeur min
InformationsquelleAutor user2130496 | 2013-04-14
  1. 89

    Vous pouvez utiliser Les Collections.min et Liste.indexOf:

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

    Si vous souhaitez parcourir la liste qu'une seule fois (le ci-dessus peut traverser deux fois):

    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;
}
    • Votre solution est manque encore quelque chose! Que faire si le nombre minimum est présent plusieurs fois? Après tout, il est une liste. Donc, je pense que vous devriez retourner une Liste si des indices de la valeur min
    • Si c'est ce que l'OP veut, cette solution peut être pris comme point de départ et être améliorées.
    • Merci bro..vous êtes le héros..,maître de la maind
    • N'est-ce pas réitérer la liste deux fois?
    InformationsquelleAutor Marimuthu Madasamy
  2. 13

    Cela devrait le faire à l'aide des fonctions intégrées.

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

    essayez ceci:

    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;
}
    • Float.compare(f.floatValue(), min) < 0 peut être modifié à f < min. Et min = f.floatValue() à min = f. Classes Wrapper obtenir exprimés implicitement à leur primitive équivalents.
    • moyenne de f<=min?
    • Non, je veux dire f < min (à partir de la documentation de Float.compare: "retourne la valeur 0 si la f1 est numériquement égale à f2; une valeur inférieure à 0 si la f1 est numériquement inférieure f2; et une valeur supérieure à 0 si la f1 est numériquement supérieure f2"). À moins que vous signifie Float.compare(f.floatValue(), min) <= 0 (ce qui serait f <= min).
    • en déléguant à Flotteur.comparer éviter erronée comportement de comparer NaN
    InformationsquelleAutor BlackJoker
  4. 6

    Il y a un moyen plus facile de trouver un min entier dans la gamme de la liste:

    int min = array.get(0);
        for (int i : array){
            min = min < i ? min : i;
        }
    • Et que dire de l'index?
    InformationsquelleAutor Baurzhan Kozhaev
  5. 0

    Voici ce que je fais. J'ai trouver le minimum d'abord, puis après que le minimum est trouvé, il est supprimé de la liste de tableaux. 

    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);
}
    InformationsquelleAutor Arwan Khoiruddin
  6. -1

    Vous avez à parcourir l'ensemble du tableau et de les garder deux auxiliaires de valeurs:

    • La valeur minimale que vous trouvez (sur votre chemin vers la fin)
    • L'indice de l'endroit où vous avez trouvé la valeur min

    Supposons que votre tableau est appelé myArray. À la fin de ce code minIndex a l'indice de la valeur la plus petite.

    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;
   }
}

    C'est en supposant que le pire scénario: un totalement aléatoire tableau. C'est un algorithme O(n) ou l'ordonnance n algorithme, ce qui signifie que si vous avez n éléments de votre tableau, puis vous avez à regarder tous d'entre eux avant de connaître votre réponse. O(n) les algorithmes sont les pires, car ils prennent beaucoup de temps pour résoudre le problème.

    Si votre tableau est trié ou a toute autre structure spécifique, alors l'algorithme peut être optimisé pour être plus rapide.

    Après avoir dit que, bien que, à moins d'avoir un large éventail de milliers de valeurs, alors ne vous inquiétez pas au sujet de l'optimisation comme la différence entre un algorithme O(n) et une plus rapide, ne serait pas perceptible.

    InformationsquelleAutor cockypup