Suche nach dem niedrigsten Doppel-in ein Java-array

Ich versuche mich zu fangen, der niedrigste Doppel von Benutzereingaben. Ich bin nur abfangen der Wert der initialisierten min variable - was bin ich? Danke!

public static void main(String[] args) {

    double[] lowNum = new double[10];
    Scanner input = new Scanner(System.in);

    for (int i=0; i<=9; i++) {
        System.out.println("Enter a double: ");
        lowNum[i] = input.nextDouble();
    }
    input.close();
    double min = calcLowNum(lowNum);
    System.out.println(min);
}


public static double calcLowNum(double[] a) {
    double min=0;
    for (int i=0; i>=9; i++){
      for (int j=0; j>=9; j++){
          if (a[i]<=a[j] && j==9){
              min=a[i];
          }
          else {
              continue;
      }
    }
    }

    return min;
  • versuchen Sie, Sortieren Sie mit natürlichen Bestellung in diesem Fall die kleinste Zahl an der ersten position und der größten Zahl an letzter Stelle
  • Das ist O(n logn) am besten, in der Erwägung, dass das minimum kann leicht gefunden werden, in O(n).
  • Sie nicht erscheinen zu müssen, um ein array an alle. Ich möchte daran erinnern, die niedrigste Zahl eingegeben, statt der Erinnerung an all die zahlen. BTW: Von der niedrigsten bis zur meinen nächsten zu minus unendlich?
InformationsquelleAutor DonC | 2013-01-30
  1. 2

    Zunächst ändern Sie die i>=9 und j>=9 zu i<=9 und j<=9 in:

    for (int i=0; i>=9; i++){
  for (int j=0; j>=9; j++){

    Ansonsten, deine loops sind effektiv keine-ops.

    Ein weitaus robuster Ansatz ist es, zu schreiben, die Schleifen etwa so:

    for (int i = 0; i < a.length; i++) {

    oder so:

    for (double val : a) {

    Schließlich, Suche nach dem minimum kann getan werden, indem die Iteration über das array nur einmal, vergleicht jedes element mit dem aktuellen minimum (aber stellen Sie sicher, dass Sie zum initialisieren min angemessen!)

    • Noch mehr konventionelle for (int i = 0; i < 10; i++) {.
    • Danke. Ich überblickte meinen Tippfehler.
    InformationsquelleAutor NPE
  2. 2

    Könnte man nur verwenden, Sammlungen#min zu finden, der minimale Wert. Sie müssen Apache Commons-Lang für diese aber.

    //This would be the array 'a'
double[] array = {15, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

//Convert the primitive array into a Class array
Double[] dArray = ArrayUtils.toObject(array);
List<Double> dList = Arrays.asList(dArray);

//Find the minimum value
Double returnvalue = Collections.min(dList);

return returnvalue; //or you can do returnvalue.doubleValue() if you really want
    InformationsquelleAutor Ascalonian
  3. 1

    Wenn Sie wirklich brauchen, um zu speichern Sie alle Eingaben und als minimal, der einfachste Weg, es zu tun, verwenden von library-Funktionen für die Sortierung array:

    ...
//sorting array, so first element will be the lowest
Arrays.sort(lownum);

double min = lownum[0];

    Stimme ich mit Peter Lawree braucht Man eigentlich nicht alle array -; Sie sparen müssen ersten Eingang und alle folgenden mit ihm vergleichen und zu speichern, wenn diese niedriger ist:

    double lastInput=0, min=0;
for (int i=0; i<=9; i++) {
   System.out.println("Enter a double: "); 
   lastInput = input.nextDouble();
   if (0==i) {
       //if this is first iteration, save first input as min
       min=lastInput;
   } else {
       if (lastInput<min) min=lastInput;
   }
}
return min;

    P. S. Eigentlich sollte Man das Doppelte.vergleichen vergleichen verdoppelt. So z.B. mit Arrays.sort() besser, wenn die Anzahl der Eingänge nicht riesig, in diesem Fall als erstes Beispiel wird viel mehr Speicher und Zeit für die Ausführung.

    Update: Java8 Lösung

    double findMin(double[] input) {
 return Arrays.stream(input).min().getAsDouble();
}
    • min = (i == 0 || lastInput < min) ? lastInput : min;
    InformationsquelleAutor Rodion Altshuler
  4. -1

    OMG, iterieren über array - das ist das Schlimmste workaround (aber mein schlechtes Englisch ist noch schlechter als er). Blick auf http://code.google.com/p/guava-libraries/ Diese lib enthält robuste code für Ihren Bedarf zu (de-facto-muss-Bibliothek in Ihrem Projekt). Sie können sehen und analysieren, Quellen - es ist kostenlos , aber Sie Erfahrungen in best-practice-Anbau als meine Englischkenntnisse.
    Unten ist excample von Guave-code:

      public static double min(double... array) {
    checkArgument(array.length > 0);
    double min = array[0];
    for (int i = 1; i < array.length; i++) {
      min = Math.min(min, array[i]);
    }
    return min;
  }

    P. S: lernen, Bibliotheken mit standart code und nicht das Rad neu erfinden. Glücklich sein!

    • Vielen Dank - ich hatte zu Durchlaufen als ein Lernprozess, aber ich mag, was Sie sagen. Ich will effizient sein. Nochmals vielen Dank.
    InformationsquelleAutor Evgeniy Fitsner
Schreibe einen Kommentar