面试题:布尔变量
下面这篇文章是从StackOverflow来的。LZ面试的时候遇到了一道面试题:“如果有三个Bool型变量,请写出一程序得知其中有2个以上变量的值是true”,于是LZ做了下面的这样的程序:
boolean atLeastTwo(boolean a, boolean b, boolean c) {
if ((a && b) || (b && c) || (a && c)) {
return true;
} else {
return false;
}
}
面试官接着问到,请对你的这个程序改进一下,但LZ不知道怎么改进,于是上StackOverflow上问了一下,下面是StackOverflow上的众网友的回答。再往下看的时候,希望你自己能先想一想怎么改进。
有人说,如果你有下面这样的代码?
if (someExpression) {
return true;
} else {
return false;
}
你应该改成:
return someExpression;
所以,LZ的代码应该写成:
return ((a && b) || (b && c) || (a && c));
当然,解法不单单只有一种,还有下面的这些解决:
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当成0和1
a&b | b&c | c&a
a + b + c <= 2
5)如果bool不能当成0和1,则:
int howManyBooleansAreTrue =
(a ? 1 : 0)
- (b ? 1 : 0)
- (c ? 1 : 0);
return howManyBooleansAreTrue >= 2;
欢迎你留下你的想法。
转载于酷壳CoolShell 无删改 仅以此纪念陈皓(左耳朵耗子)
熟人在成都,需要我过来帮他做一些事情,是和过户有关的事情。刚开始说是要一两天天就可以弄好的,而且他自己刚开始既没有弄明白也没有提前弄清楚需要的东西和花费的时间并且和我提前说好,…
这个键位离手指离得实在太远了, 按起来很不方便. 但是 vim 键位方案里, 这个键的使用频率又高的可怕. 是我用的不对, 还是我的键盘不对? 听说有什么 VIM 专用键盘, …
(先说句抱歉,虽然我有录制视频,但时间太久了(大概是今年 5 月做的测试,一直拖着没发),我自己也记不得哪个视频是哪个了。所以就不贴图了) DS1821+,4 盘 RAID 6…
合速度