Prüfen, ob mindestens zwei von drei Booleschen Werten wahr sind

Question

Ein Interviewer hat mir kürzlich folgende Frage gestellt: Geben Sie bei drei booleschen Variablen a, b und c true zurück, wenn mindestens zwei der drei Variablen wahr sind.

Meine Lösung folgt:

boolean atLeastTwo(boolean a, boolean b, boolean c) {
    if ((a && b) || (b && c) || (a && c)) {
        return true;
    }
    else{
        return false;
    }
}

Er sagte, dass dies noch verbessert werden kann, aber wie?

Answer 1

Die offensichtlichste Reihe von Verbesserungen sind:

// There is no point in an else if you already returned.
boolean atLeastTwo(boolean a, boolean b, boolean c) {
    if ((a && b) || (b && c) || (a && c)) {
        return true;
    }
    return false;
}

und dann

// There is no point in an if(true) return true otherwise return false.
boolean atLeastTwo(boolean a, boolean b, boolean c) {
    return ((a && b) || (b && c) || (a && c));
}

Aber diese Verbesserungen sind geringfügig.

Answer 2

Ich mag keine ternären ( return a ? (b || c) : (b && c); aus der obersten Antwort), und ich glaube nicht, dass ich gesehen habe, dass es jemand erwähnt hat. Es ist wie folgt geschrieben:

boolean atLeastTwo(boolean a, boolean b, boolean c) {
    if (a) {
        return b||c;
    } 
    else {
        return b&&C;
    }

Answer 3

Unter Clojure :

(defn at-least [n & bools]
  (>= (count (filter true? bools)) n)

Verwendung:

(at-least 2 true false true)

Answer 4

Ich glaube, ich habe diese Lösung noch nicht gesehen:

boolean atLeast(int howMany, boolean[] boolValues) {
  // check params for valid values

  int counter = 0;
  for (boolean b : boolValues) {
    if (b) {
      counter++;

      if (counter == howMany) {
        return true;
      }
    }
  }
  return false;
}

Ihr Vorteil ist, dass sie abbricht, sobald sie die gesuchte Zahl erreicht hat. Wenn also "mindestens 2 von diesen 1.000.000 Werten wahr sind", wobei die ersten beiden tatsächlich wahr sind, dann sollte es schneller gehen als einige der "normalen" Lösungen.

Answer 5

Wir können die bools in ganze Zahlen umwandeln und diese einfache Prüfung durchführen:

(int(a) + int(b) + int(c)) >= 2