Methode, die prüft ob in einem Int-Array maximal 2 Zahlen enthalten sind, die größer als ihr Vorgänger sind

[TuffKultur]

Hallo,
ich bin momentan dabei das Programmieren zu lernen mit Seiten wie CodingBat, Youtube usw.
Ich habe hier eine Aufgabe da stehe ich etwas auf dem Schlauch, mit Arrays kann ich momentan noch nicht ganz so gut umgehen da ich dies persönlich noch recht schwer finde.
Meine Aufgabe Lautet:
Erstellen Sie eine Methode 'checkPredecessor' , die prüft ob in einem int-Array'x' höchstens 2 Zahlen enthalten sind, die größer sind als ihre Vorgänger.
Soweit habe ich auch schon den Code zusammen nur das Zählen ob der Vorgänger </> ist und die Häufigkeit bekomme ich so nicht hin.
Über Hilfe würde ich mich sehr freuen.

Test	Resultat
System.out.println(checkPredecessor(new int[] {}));	true
System.out.println(checkPredecessor(new int[] { 1, 3, 1 }));	true
System.out.println(checkPredecessor(new int[] { -3, 50, 66, 77, 20 }));	false
System.out.println(checkPredecessor(new int[] { -3, -2, -1, 0, -1000 }));	false

[/B]
public boolean checkPredecessor(int[] x) 
{
   
for (int i=0; i<x.length; i++){
 int zahl = x[i];
    for(int j=i+1; j<x.length; j++){
        int  zahl2 = x[j];
        if(zahl<zahl2){
            return false;
        }
    }
 }
 return true;
}

[B]

 

[KonradN]

Bei so Aufgaben bitte immer erst überlegen, was Du machen musst. Und da ist die natürliche Sprache immer sinnvoll.

Also wenn ich Dir eine Liste von Zahlen gebe und Du sollst das prüfen: wie gehst Du vor? Kannst Du das so beschreiben, dass jemand, der die Aufgabe nicht kennt und nur Deine Beschreibung hat, zu den richtigen Ergebnissen kommen kann?

Wenn Du so eine Beschreibung hin bekommst, dann kannst Du auch den Algorithmus schreiben.

 

[TuffKultur]

Was muss ich machen?
So wie ich die Aufgabe verstehe, muss ich eine Methode schreiben, in der ich überprüfen kann ob in den Werten "Test" maximal 2 Zahlen enthalten sind die größer als ihr Vorgänger sind. Sprich im ersten Fall {1,3,1} wäre es 'true' denn 0<1 und 3>1 vorkommt.
Ich verstehe noch nicht ganz wie ich genau dieses "zählen" mit in den Code schreiben soll, ich muss ja den Algorithmus so umschreiben das ich Count so einbette das es die Zahlen die größer sind als ihre Vorgänger liest und mir am Ende das richtige Ergebnis anzeigt ob true oder false.

 

[Jw456]

Vorgänger heißt für mich vorgänger = x-1

Bei nur drei Zahlen kann eigentlich kein True rauskommen. Du hast immer nur zwei Zahlen da kann es nicht mehr als zwei Zahlen werden.
und zwei Zahlen grösser der Vorgänger sind ja erlaubt.

 

[KonradN]

Vorgänger heißt für mich vorgänger = x-1

Das ist so nicht ganz so klar.

die größer sind als ihre Vorgänger.

Also ganz klar Plural. Die Frage ist nur: Muss sie größer sein als alle Ihre Vorgänger? Oder reicht ein Vorgänger aus? Aber egal. Das ist bei der Übung erst einmal nebensächlich, da die Lösungen sehr ähnlich aussehen.

Was muss ich machen?

Du musst erst einmal beschreiben, was zu tun ist. Das ist noch lange kein "Programm schreiben". Das kommt erst später.

Also was machst Du, wenn ich Dir eine Reihe Zahlen liefere? Das wirst Du doch irgendwie hin kriegen. Also wie kriegst Du das hin?

Das, was Du also als Leistung als erstes bringen musst, ist hier eine einfache Umschreibung wie:

Für jedes Zahl prüfe ich:
- hat die Zahl Vorgänger, die kleiner sind, als diese Zahl? Wenn ja, dann zähle ich diese.
Wenn mehr als 2 Zahlen gezählt: ......

Das kann man dann noch etwas ausarbeiten. "Dann zähle ich diese" ist sehr vage. Was gemeint ist, ist ein Zähler. Also schreiben wir das:

Zaehler := 0
Für jedes Zahl prüfe ich:
- hat die Zahl Vorgänger, die kleiner sind, als diese Zahl? Wenn ja, dann Zaehler := Zaehler + 1.
Wenn Zaehler > 2 dann .....

Und das kann man dann in Java umsetzen. Dann sind die Zahlen in einem Array, Ich greife über Index zu und somit wird daraus dann im nächsten Schritt ein:
- Zaehler := 0
- Für jeden Index von 0 ... Anzahl Zahlen - 1 prüfe ich:
--> Gibt es Zahlen mit index < aktuellem Index die kleiner sind, als die Zahl am aktuellen Index?
----> Ja: Zaehler := Zaehler +1
- Wenn zaehler > 2 .....

Das kann man dann 1:1 umsetzen.

//- Zaehler := 0
int zaehler = 0;

//- Für jeden Index von 0 ... Anzahl Zahlen - 1 prüfe ich:
for (int index = 0; index < array.length; index++) {
    //--> Gibt es Zahlen mit index < aktuellem Index die kleiner sind, als die Zahl am aktuellen Index?
    if (checkNumbers(array, index)) {
        //----> Ja: Zaehler := Zaehler +1
        zaehler++;
    }
}

//- Wenn zaehler > 2 .....
if (zaehler > 2) {
    // ....
}

Jetzt hast Du aber direkt gesehen: Ich habe da einen komplexen Schritt einfach als komplexen Schritt gelassen. Also muss man noch eine Methode schreiben, die prüft, ob bei einem Array (erster Parameter) alle Zahlen vor einem gegebenen Index kleiner sind ... oder es eine kleinere Zahl gibt ... wie auch immer - so wie Du halt die Aufgabe verstanden hast.

Und da ist das Vorgehen genau gleich! Und das kannst Du dann selbst einmal probieren!

 

[TuffKultur]

Soo, danke für den Denkanstoß habe es soweit hinbekommen das alle Bedingungen erfüllt werden!

[/B]
public boolean checkPredecessor(int[] x) 
{
 if(x.length < 3){
        return false;
    }
    int count = 0;
    for(int i = 1; i < x.length; i++){
        if(x[i] > x[i-1]){
            count++;
        }
    }
    if(count < 3){
        return false;
    }else{
        return true;
    }
}

[B]