一位面试官最近问了我这样一个问题:给定三个布尔变量a、b和c，如果三个变量中至少有两个为真，则返回true。
我的解决方案如下:
boolean atLeastTwo(boolean a, boolean b, boolean c) {
if ((a && b) || (b && c) || (a && c)) {
return true;
}
else{
return false;
}
}
他说这还可以进一步改进，但如何改进呢?
当前回答
我认为最简单的解决方法是:
返回(a && b) || c;
其他回答
当然，这个问题更多的是关于你如何解决问题/思考，而不是你实际的编码能力。
一个稍微简洁一点的版本可能是
返回((a ^ b) && (b ^ c)) ^ b
但就像之前的一个帖子说的，如果我在任何我正在编写的代码中看到这个，有人会听到很多。：）
它应该是:
(a || b && c) && (b || c && a)
此外，如果true自动转换为1,false自动转换为0:
(a + b*c) * (b + c*a) > 0
而不是写:
if (someExpression) {
return true;
} else {
return false;
}
写:
return someExpression;
至于表达式本身，是这样的:
boolean atLeastTwo(boolean a, boolean b, boolean c) {
return a ? (b || c) : (b && c);
}
或者这个(你觉得哪个更容易理解):
boolean atLeastTwo(boolean a, boolean b, boolean c) {
return a && (b || c) || (b && c);
}
它只测试a和b一次，c最多测试一次。
参考文献
JLS 15.25条件运算符?：
function atLeastTwoTrue($a, $b, $c) {
int count = 0;
count = (a ? count + 1 : count);
count = (b ? count + 1 : count);
count = (c ? count + 1 : count);
return (count >= 2);
}
X = OR(a+b,c)
a b c X
1, 1, 0, 1
0, 0, 1, 1
0, 1, 1, 1
