下面這篇文章是從StackOverflow來的。LZ面試的時(shí)候遇到了一道面試題:“如果有三個(gè)Bool型變量,請(qǐng)寫出一程序得知其中有2個(gè)以上變量的值是true”,于是LZ做了下面的這樣的程序:
boolean atLeastTwo(boolean a, boolean b, boolean c) {
if ((a && b) || (b && c) || (a && c)) {
return true;
} else {
return false;
}
}
面試官接著問到,請(qǐng)對(duì)你的這個(gè)程序改進(jìn)一下,但LZ不知道怎么改進(jìn),于是上StackOverflow上問了一下,下面是StackOverflow上的眾網(wǎng)友的回答。再往下看的時(shí)候,希望你自己能先想一想怎么改進(jìn)。
有人說,如果你有下面這樣的代碼?
if (someExpression) {
return true;
} else {
return false;
}
你應(yīng)該改成:
return someExpression;
所以,LZ的代碼應(yīng)該寫成:
return ((a && b) || (b && c) || (a && c));
當(dāng)然,解法不單單只有一種,還有下面的這些解決:
1)使用卡諾圖
return a ? (b || c) : (b && c);
2)使用異或
return a ^ b ? c : a
3)按照字面
(a?1:0)+(b?1:0)+(c?1:0) >= 2
a&&b || b&&c || a&&c
4)把Bool當(dāng)成0和1
a&b | b&c | c&a
a + b + c <=>2
5)如果bool不能當(dāng)成0和1,則:
int howManyBooleansAreTrue =
(a ? 1 : 0)
+ (b ? 1 : 0)
+ (c ? 1 : 0);
return howManyBooleansAreTrue >= 2;
歡迎你留下你的想法。
來自:陳皓
聯(lián)系客服