面试题:布尔变量
下面这篇文章是从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;
欢迎你留下你的想法。
相关推荐
-
八连通块 python基础
2019-10-8
-
vim进阶 | 使用插件打造实用vim工作环境 python基础
2019-2-26
-
网络线程 python基础
2019-9-2
-
JSON的使用场景及注意事项介绍 python基础
2020-6-17
-
使用selesium和pytesseract识别验证码,达到登录网页目的 python基础
2019-8-19
-
Python-递归、三元表达式列表生成式等 python基础
2019-9-7
-
python的包装和授权 python基础
2019-8-15
-
典型分布式系统分析:Bigtable python基础
2019-5-15
-
面试不再怕,20行Python代码帮你搞懂LRU算法 python基础
2019-2-24
-
python+ selenium 实现简历自动刷新 python基础
2019-6-8