一位面试官最近问了我这样一个问题:给定三个布尔变量a、b和c，如果三个变量中至少有两个为真，则返回true。
我的解决方案如下:
boolean atLeastTwo(boolean a, boolean b, boolean c) {
if ((a && b) || (b && c) || (a && c)) {
return true;
}
else{
return false;
}
}
他说这还可以进一步改进，但如何改进呢?
当前回答
目前的Java 8，我真的更喜欢这样的东西:
boolean atLeastTwo(boolean a, boolean b, boolean c) {
return Stream.of(a, b, c).filter(active -> active).count() >= 2;
}
其他回答
在Clojure中:
(defn at-least [n & bools]
(>= (count (filter true? bools)) n)
用法:
(at-least 2 true false true)
在C:
return !!a + !!b + !!c >= 2;
这个问题的非约简解是:
a'bc + abc' + abc + ab'c
减少使用k - map，可以得到:
bc + ab + ac
可以通过在a'bc和abc' minterms上使用exclusive或，并结合abc和ab'c minterms来进一步减少此值:
b(a ^ c) + ac
最简单的方式(IMO)，不容易混淆，容易阅读:
// Three booleans, check if two or more are true
return ( a && ( b || c ) ) || ( b && c );
通过真值表计算:
return (a & b) | (c & (a ^ b));
