一位面试官最近问了我这样一个问题:给定三个布尔变量a、b和c，如果三个变量中至少有两个为真，则返回true。
我的解决方案如下:
boolean atLeastTwo(boolean a, boolean b, boolean c) {
if ((a && b) || (b && c) || (a && c)) {
return true;
}
else{
return false;
}
}
他说这还可以进一步改进，但如何改进呢?
当前回答
如果你有很多布尔值，操作符重载很容易。
operator fun Boolean.unaryPlus() = if (this) 1 else 0
// ...
if(+bool1 + +bool2 + ... + +boolN > 2) {
// ...
}
其他回答
您不需要使用运算符的短路形式。
返回(a & b) | (b & c) | (c & a);
它执行与您的版本相同数量的逻辑操作，但是完全没有分支。
在C:
return !!a + !!b + !!c >= 2;
借助于算术运算，这是非常简单的。
boolean a = true;
boolean b = false;
boolean c = true;
// Exactly One boolean value true.
if((a?1:0)+(b?1:0)+(c?1:0)==1)
return true;
else
return false;
// Exactly 2 boolean value true.
if((a?1:0)+(b?1:0)+(c?1:0)==2)
return true;
else
return false;
这就是你如何增加常数的值来检查有多少布尔值为真
使用三元运算符解决问题的最简单形式是:
return a ? (b ? true : c) : (b ? c : false);
您可能还想通过使用需求的双重否定来寻找解决方案，也就是说，您需要满足条件的最多一个假值，而不是至少两个真值。
只是为了使用异或来回答一个相对简单的问题……
return a ^ b ? c : a
