Operatoren Stopp von Schleifen

[Butterbrot]

Guten Abend Community,

ich hätte mal eine Frage. Wenn ich jetzt mehrere verschachtelte if-Anweisungen und Schleifen habe, wie kann ich erzeugen, dass wenn 1 dieser Schleifen stoppt, die äußeren auch stoppen.
Beispiel:

public static boolean isPowerOfTwo(int[] number){

        boolean isPowerOfTwo = false;

        for(int i = 0; i < number.length; i++){
            if(number[i] == 1){
                for(int j = i; j < number.length; j++){
                    if(number[j] == 0){
                        isPowerOfTwo = true;
                       
                    }
                    else{
                        isPowerOfTwo = false;
                        break;
                    }
                   
                }
                break;
            }
            else{
                isPowerOfTwo = false;
            }

        }

Mit dem Code möchte ich herausfinden ob eine Binärzahl ein Vielfaches von zwei ist. Aber jedesmal kommt der Wert false zurück, auch wenn es ein Vielfaches von zwei ist. Ich vermute der Fehler liegt daran, dass einfach die for-schleifen weiterlaufen und nicht dann aufhören, wann ich es gerne haben möchte. Der Code ist dementsprechend fehlerhaft.

Danke im Voraus.

 

[Thallius]

warum überhaupt die Variable isPowerOfTwo? Gib doch an der entsprechenden Stell einfach direkt true oder false mit return zurück

 

[Butterbrot]

Also ich weiß nicht was du konkret damit meinst. Die zweite for-schleife zum Beispiel möchte ich für das ganze Array durchspielen und erst dann einen true wert erhalten und nicht wenn ich eine Zahl gefunden habe, sofort true raushauen. Die zweite else Anweisung möchte ich auch nicht unbedingt, dass sie sofort einen boolean raushaut. Nur wenn das erste else einen Wert gefunden hat, möchte ich das das ganze dann stoppt. wenn die zweite if-Anweisung das Array durchgearbeitet hat, möchte ich, dass sie nur dann stoppt, wenn das ganze Array durchgearbeitet ist.

 

[Bitfehler]

Muss der von dir vorgeschlagene Ansatz verwendet werden?
Hier wäre mal eine Alternative als Denkanstoß:

//Wandelt die binäre Zahl c um
int decimalValue = Integer.parseInt(c, 2);

//Entsteht beim Teilen kein Rest, dann Vielfaches von 2
if((decimalValue%2)==0){
    //Vielfaches
}else{
   //Kein Vielfaches
}

 

[Butterbrot]

Nein, ich darf das Array nicht in ein int umwandeln, sonst wärs zu einfach

 

[tommysenf]

Das was du möchtest kannst du über ein labeled break erreichen.

public static boolean isPowerOfTwo(int[] number){

        boolean isPowerOfTwo = false;

   outer:
        for(int i = 0; i < number.length; i++){
            if(number == 1){
                for(int j = i; j < number.length; j++){
                    if(number[j] == 0){
                        isPowerOfTwo = true;
                  
                    }
                    else{
                        isPowerOfTwo = false;
                        break outer;
                    }
              
                }
            }
            else{
                isPowerOfTwo = false;
            }

        }

Siehe auch:
https://docs.oracle.com/javase/tutorial/java/nutsandbolts/branch.html

Alternativ müsstest du eine boolean status variable zur Steuerung einfügen.

 

[Flown]

Die lesbarste Variante deines Algorithmus wäre:

public static boolean isPowerOfTwo(int[] n) {
  int bits = 0;
  for (int i = 0; i < n.length; i++) {
    bits += n[i];
  }
  return bits == 1;
}

Doch wenn du ein fail-fast Verhalten implementieren willst, dann würde man das wie @Thallius gesagt hat - return statement - machen:

  public static boolean isPowerOfTwo(int[] n) {
    int bits = 0;
    for (int i = 0; i < n.length; i++) {
      bits += n[i];
      if (bits > 1) {
        return false;
      }
    }
    return bits == 1;
  }

PS: Willst du jetzt ein Vielfaches von 2 oder ob die Binärzahl in Form von 2^x ist?

 

[Butterbrot]

Ja genau ich wollte überprüfen ob die Zahl in Form von 2^x ist, tut mir leid, war anfangs anders gemeint. Und vielen Dank an Flown für den Code, ich hab viel zu kompliziert gedacht und hab nicht gedacht, dass man das auch so einfach machen kann. Ich weiß, eine fertige Funktion wird zwar oft nicht sehr gerne gesehen, aber das ist viel übersichtlicher als mein komplizierter Code. Nochmal vielen Dank an der Stelle.

 

[Flown]

Dein Ansatz ist ja nicht falsch, sondern du hast einfach das Problem, wann welche Bedingung gilt. Das heißt dein Code besitzt den Vorteil ohne Zwischenspeichervariable eine Lösung zu erzielen:

public static boolean isPowerOfTwo(int[] bits) {
    for (int i = 0; i < bits.length; i++) {
        if (bits[i] == 1) {
            for (int j = i + 1; j < bits.length; i++) {
                if (bits[j] == 1) {
                    return false;
                }
            }
            return true;
        }
    }
    return false;
}

 

[Butterbrot]

Genau sowas hab ich gesucht. Jetzt verstehe ich wenigstens die Syntax von solchen verketteten if-Anweisungen und for-schleifen, else Anweisungen sind also hier vollkommen überflüssig. Vielen Dank nochmal an der Stelle.