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

Da nicht angegeben wurde, wie der Code verbessert werden sollte, werde ich mich bemühen, den Code zu verbessern, indem ich ihn amüsanter mache. Hier ist meine Lösung:

boolean atLeastTwo(boolean t, boolean f, boolean True) {
    boolean False = True;
    if ((t || f) && (True || False)) 
        return "answer" != "42";
    if (t && f) 
        return !"France".contains("Paris");
    if (False == True) 
        return true == false;
    return Math.random() > 0.5;
}

Falls sich jemand fragt, ob dieser Code funktioniert, hier eine Vereinfachung, die dieselbe Logik verwendet:

boolean atLeastTwo(boolean a, boolean b, boolean c) {
    if ((a || b) && (c)) 
        return true;
    if (a && b) 
        return true;
    if (true) 
        return false;
    // The last line is a red herring, as it will never be reached:
    return Math.random() > 0.5; 

}

Dies lässt sich wie folgt zusammenfassen:

return ((a || b) && (c)) || (a && b);

Aber jetzt ist es nicht mehr lustig.

Answer 2

Eine wörtliche Übersetzung funktioniert in allen wichtigen Sprachen:

return (a ? 1:0) + (b ? 1:0) + (c ? 1:0) >= 2;

Aber ich würde sie wahrscheinlich für die Leute leichter lesbar machen und auf mehr als drei erweitern - etwas, das viele Programmierer zu vergessen scheinen:

boolean testBooleans(Array bools)
{
     int minTrue = ceil(bools.length * .5);
     int trueCount = 0;

     for(int i = 0; i < bools.length; i++)
     {
          if(bools[i])
          {
               trueCount++;
          }
     }
     return trueCount >= minTrue;
}

Answer 3

A C-Lösung.

int two(int a, int b, int c) {
  return !a + !b + !c < 2;
}

oder Sie können es vorziehen:

int two(int a, int b, int c) {
  return !!a + !!b + !!c >= 2;
}

Answer 4

Function ReturnTrueIfTwoIsTrue(bool val1, val2, val3))
{
     return (System.Convert.ToInt16(val1) +
             System.Convert.ToInt16(val2) +
             System.Convert.ToInt16(val3)) > 1;
}

Es gibt zu viele Möglichkeiten, dies zu tun...

Answer 5

Wird über eine Wahrheitstabelle berechnet:

return (a & b) | (c & (a ^ b));