Einlesen von Zahlen

[Heinrich500]

Hallo, ich soll eine beliebige Anzahl von Zahlen einlesen und am Ende die 2. kleinste Zahl ausgeben.
Mein bisheriges Programm:

import java.util.*;
public class Test{
    public static void main(String[] args){

        double ersteZahl=input.nextDouble();
    
        double minimum=ersteZahl;
        double 2mininum=ersteZahl;
    
           while(input.hasNextDouble()){
            double x =input.nextDouble();
       
            if(x<minimum) minimum=x; //damit bekomme ich das globale Min.
            //if(x!=minimum && x<2minimum) 2minimum=x;
     
         }
    }
}

Die auskommentierte Zeile stimmt nicht. Ich muss 2minimum irgendwie mitzählen, denn sonst bleibt ja 2minimum immer =erste Zahl. Aber an welcher Stelle kann ich das machen.

 

[Robat]

Dein Code dürfte so gar nicht kompilieren.. Variablennamen dürfen nicht mit Zahlen anfangen..
Überleg mal wie du den Algorithmus per Hand angehen würdest

 

[Heinrich500]

Ja ich hätte die 2 am Ende schreiben müssen.
Ok das mit dem minimum passt, denke ich.
Das minimum2 darf nicht gleich dem aktuellen minimum sein und minimum2<x, dann muss minimum2=x sein.
Aber wie muss ich minimum2 mitverändern?

 

[Robat]

Das minimum2 darf nicht gleich dem aktuellen minimum sein und minimum2<x, dann muss minimum2=x sein.

"nicht gleich dem aktuellen minimum" ist zu ungenau .. und minimum2 < x ist auch noch nicht richtig.

 

[Heinrich500]

Also es muss minimum2 > minimum und mimimum<=x sein?

 

[Robat]

Das sieht schon besser aus

 

[Heinrich500]

Aber wie zähle ich minimum 2 mit?

 

[Heinrich500]

Mein minimum2 bleibt doch sonst immer beim Wert der ersten Zahl

 

[Robat]

Hier mal ein kleiner Pseudocode .. vielleicht hilft es ja:

für jedes Element x 
    wenn x < kleinste zahl
        zweit kleinste zahl = kleinste zahl
        kleinste zahl = x
    sonst wenn x < zweit kleinste Zahl
        zweit kleinste zahl = x

 

[Heinrich500]

Ja wenn ich das übersetze, dann bekomme ich:

if(x<minimum){
             minimum2=minimum;
             minimum=x;
            }
            else if(x<minimum2){
                minimum2=x;
            }

Aber es funktioniert noch nicht ganz. Wo liegt denn der Fehler?

 

[Robat]

Wie initialisierst du min und min2?

 

[Heinrich500]

Beide jeweils mit der ersten eingelesen Zahl.

 

[Robat]

Mach mal Double.MAX_VALUE

 

[Heinrich500]

Ich verstehe nicht worauf du hinauswillst?

Wenn ich z.b die Zahlen von 1 bis 10 einlese, ist das mininum=1=minimum2, da man nie in die if-Anweisung kommt.

 

[mihe7]

da man nie in die if-Anweisung kommt.

Jetzt schau Dir mal genau die Bedingung an und überlege Dir, warum die Bedingung nie erfüllt ist. Dann sollte sich der Aha-Effekt einstellen und Du wirst wissen, wie @Robat das Double.MAX_VALUE gemeint hat.

 

[Heinrich500]

Die Bedingung wird nicht erfüllt, da man bei einer aufsteigenden Folge von Zahlen x immer größer als das minimum ist.
Aber was soll das mit dem maximalen Double wert zutun haben?

 

[mihe7]

Die Bedingung wird nicht erfüllt, da man bei einer aufsteigenden Folge von Zahlen x immer größer als das minimum ist.

Was ist mit dem else-Teil des ifs?

Aber was soll das mit dem maximalen Double wert zutun haben?

Wirst Du gleich sehen

 

[Heinrich500]

Das x ist doch auch immer größer als das minimum2, denn minimum2 wird ja dann auch nicht mehr verändert und verharrt am Startwert, also bei der 1. eingelesen Zahl.

 

[Heinrich500]

Also für den Fall einer aufsteigenden Folge

 

[mihe7]

denn minimum2 wird ja dann auch nicht mehr verändert und verharrt am Startwert, also bei der 1. eingelesen Zahl.

Eben Überleg mal, was passieren würde, wenn Du minimum2 auf Double.MAX_VALUE setzen würdest statt auf den eingelesenen Startwert...

 

[Heinrich500]

Danke jetzt verstehe ich, was ihr gemeint habt.
Vielen vielen Dank. Jetzt hat es endlich "Klick" gemacht