finden, die kleinste Zahl ist index

Er zurückkehrte, das zweite element im array, statt die kleinste Zahl ist index


Ich habe schon die Größe und all das Zeug, das ist nur die Methode

public static int FindSmallest (int [] arr1){//start method

    int index = arr1[0];

    for (int i=1; i<arr1.length; i++){

        if (arr1[i] > index ){
            index = arr1[i];
        }

        return index ;
    }

    return 0;

}//end method
  • Stellen Sie diese bitte lesbar.
InformationsquelleAutor user3057751 | 2013-12-02
  1. 7

    Wie würden Sie auf Papier ?

    1. Initialisieren der minimale Wert mit dem ersten element von array
    2. Initialisieren der entsprechende index auf 0 (arrays sind 0 Basis indexiert)
    3. - Schleife im array
    4. Wenn Sie eine Nummer kleiner als der minimale Wert, aktualisieren Sie den minimum-Wert mit dem Wert gefunden
    5. Wenn 4 zufrieden ist, aktualisieren Sie die entsprechenden index mit dem aktuellen index
    6. Return index
    7. Sie haben es getan.
    • +1 für die Papier-basierte Lösung, manchmal ist es besser, zu erziehen, anstatt code
    InformationsquelleAutor Alexis C.
  2. 5
    public static int FindSmallest (int [] arr1) {
       int index = 0;
       int min = arr1[index];

       for (int i=1; i<arr1.length; i++) {
           ...

           if (arr1[i] < min) {
               min = arr1[i];
               index = i;
           }
           ...
       }
       return index;
}
    • +1, endlich mal jemand der tatsächlich erbrachten Antwort auf das, was der OP wollte (index der min-Wert) nicht min ein Wert an sich.
    InformationsquelleAutor Luke
  3. 0
    Algorithm FindSmallest (arr1[])
//This Algorithm returns the index of smallest element in the array arr1
//Assumption : index of arr1 starts from 0
//             arr1.length returns the length of arr1
begin
   set index := 0;
   set len   := arr1.length;
   set min   := arr1[index];
   For i:=1 to len,do
   begin
       if arr1[i] < min ,then
       begin
           min   := arr1[i];
           index := i;
       end
   end
   return index;
end
    InformationsquelleAutor Rakesh KR
  4. -1

    Dein problem ist, was Sie zurück.

    Ein paar Dinge:

    Das array sollte nicht statisch sein, Sie sollten übergeben Sie es als parameter an die arrayMin Methode;
    min sollte eine lokale arrayMin variable, nicht statische;
    min sollte initialisiert werden, um Integer.MAX_VALUE. Wenn Sie eine Initialisierung mit 1 und 2 passiert sein, der min-Wert des Arrays, die Sie nie zurückgeben;
    Sie können nicht zurück, die mehrere Male von einer Methode. Sobald Sie return min, wird die Methode beendet. Wahrscheinlich gibt es einige Verwirrung über die der Variablen min wird wieder die kleinste Zahl aus den ersten i Elementen Satz. Es bedeutet wahrscheinlich, dass in jeder iteration wird die variable min haben (nicht mit return) die kleinste Zahl aus den ersten i Elementen.

    Hier ein umgestalten:

    public static int arrayMin(int[] arr1) {
        int i = 0;
        int min = Integer.MAX_VALUE;
        if (arr1 == null) {
            return 0; //What if 0 is the minimum value? What do you want to do in this case?
        } else {
            while (i < arr1.length) {
                if (arr1[i] < min) {
                  min = arr1[i];
                }
                i++;
            }
        }
        return min;
    }
    • Dieser code gibt das minimum von arr1 Elemente, die nicht das kleinste element ist index.
    InformationsquelleAutor EthioDroid
Schreibe einen Kommentar