一位面试官最近问了我这样一个问题:给定三个布尔变量a、b和c，如果三个变量中至少有两个为真，则返回true。
我的解决方案如下:
boolean atLeastTwo(boolean a, boolean b, boolean c) {
if ((a && b) || (b && c) || (a && c)) {
return true;
}
else{
return false;
}
}
他说这还可以进一步改进，但如何改进呢?
当前回答
借助于算术运算，这是非常简单的。
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;
这就是你如何增加常数的值来检查有多少布尔值为真
其他回答
在c#中，我首先想到的是:
public bool lol(int minTrue, params bool[] bools)
{
return bools.Count( ( b ) => b ) >= minTrue;
}
应该很快。
调用应该是这样的:
lol( 2, true, true, false );
这样，您就将规则(两个必须为真)留给调用者，而不是将它们嵌入到方法中。
另一个:
return a? b||c : b&&c
设三个布尔值为A,B和C....
你可以使用一个k-MAP和一个布尔表达式…
在这种情况下，布尔表达式将是A(B+C) +C
或者if(A && (B || C) || C) ｛ 返回true; ｝ 其他的 返回错误;
作为@TofuBeer TofuBeer精彩帖子的补充，考虑@pdox pdox的回答:
static boolean five(final boolean a, final boolean b, final boolean c)
{
return a == b ? a : c;
}
再考虑一下它的分解版本，如"javap -c"所给出的:
static boolean five(boolean, boolean, boolean);
Code:
0: iload_0
1: iload_1
2: if_icmpne 9
5: iload_0
6: goto 10
9: iload_2
10: ireturn
Pdox的答案编译成的字节代码比之前的任何答案都要少。它的执行时间与其他的相比如何?
one 5242 ms
two 6318 ms
three (moonshadow) 3806 ms
four 7192 ms
five (pdox) 3650 ms
至少在我的电脑上，pdox的回答比@moonshadow moonshadow的回答稍微快一点，使得pdox的回答是最快的(在我的惠普/英特尔笔记本电脑上)。
这个问题的非约简解是:
a'bc + abc' + abc + ab'c
减少使用k - map，可以得到:
bc + ab + ac
可以通过在a'bc和abc' minterms上使用exclusive或，并结合abc和ab'c minterms来进一步减少此值:
b(a ^ c) + ac
