一位面试官最近问了我这样一个问题:给定三个布尔变量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 && c) && (b || c && a)
此外，如果true自动转换为1,false自动转换为0:
(a + b*c) * (b + c*a) > 0
当然，这个问题更多的是关于你如何解决问题/思考，而不是你实际的编码能力。
一个稍微简洁一点的版本可能是
返回((a ^ b) && (b ^ c)) ^ b
但就像之前的一个帖子说的，如果我在任何我正在编写的代码中看到这个，有人会听到很多。：）
我们可以将bool转换为整数，并执行以下简单的检查:
(int(a) + int(b) + int(c)) >= 2
在c#中，我首先想到的是:
public bool lol(int minTrue, params bool[] bools)
{
return bools.Count( ( b ) => b ) >= minTrue;
}
应该很快。
调用应该是这样的:
lol( 2, true, true, false );
这样，您就将规则(两个必须为真)留给调用者，而不是将它们嵌入到方法中。
return 1 << $a << $b << $c >= 1 << 2;
