一位面试官最近问了我这样一个问题:给定三个布尔变量a、b和c，如果三个变量中至少有两个为真，则返回true。
我的解决方案如下:
boolean atLeastTwo(boolean a, boolean b, boolean c) {
if ((a && b) || (b && c) || (a && c)) {
return true;
}
else{
return false;
}
}
他说这还可以进一步改进，但如何改进呢?
当前回答
public static boolean atLeast(int atLeastToBeTrue, boolean...bools){
int booleansTrue = 0;
for(boolean tmp : bools){
booleansTrue += tmp ? 1 : 0;
}
return booleansTrue >= atLeastToBeTrue;
}
你可以从varargs a.k.a boolean[]中选择至少有多少你想为真:-)
其他回答
X = OR(a+b,c)
a b c X
1, 1, 0, 1
0, 0, 1, 1
0, 1, 1, 1
这个怎么样:
(a - b) ? c : a
您不需要使用运算符的短路形式。
返回(a & b) | (b & c) | (c & a);
它执行与您的版本相同数量的逻辑操作，但是完全没有分支。
这个问题的最佳答案应该是:“作为一名员工，我写出来的东西很重要，这样我的意思就能清楚地表达出来，同时又能保持绩效所需的效率。”我是这样写的:
function atLeastTwoAreTrue(a, b, c) {
return (a && b) || (b && c) || (a && c);
}
在现实中，这个测试是如此的刻意，以至于如果您用一个简单的注释来容纳它，那么编写一个最快、最神秘的方法是完全可以接受的。但是，一般来说，在这个一行代码的世界里，我们需要更多可读的代码。: -)
最简单的方式(IMO)，不容易混淆，容易阅读:
// Three booleans, check if two or more are true
return ( a && ( b || c ) ) || ( b && c );
