logo标签列表

检查三个布尔值中至少有两个为真

javabooleanboolean-logic
612

最近面试官问了我这个问题：给定三个布尔型变量a、b和c，如果其中至少有两个是true，则返回true。

我的解决方案如下：

boolean atLeastTwo(boolean a, boolean b, boolean c) {
    if ((a && b) || (b && c) || (a && c)) {
        return true;
    }
    else{
        return false;
    }
}

他说这还可以进一步改善，但如何呢？

173
将返回语句内联。 - Finglas
82
atLeastTwo(iWantYou, iNeedYou, imEverGonnaLoveYou) - Andrew Grimm
6
Thorbjørn 问道：C语言中是否使用0/非0来表示布尔值？我认为这种情况在C语言中不适用，例如atLeastTwo(0,2,0)。请问您的看法？ - Ken
93
为什么人们会给那些最琐碎的问题点赞？ - BlueRaja - Danny Pflughoeft
52
通俗易懂的问题会得到很多赞，而过于具体和技术性的问题则不会。 - Jay
显示剩余14条评论
65个回答
1

这个怎么样：

(a - b) ? c : a
a != b ? c : a 看起来更直观。 - Carlo Wood
1
采用Java 8的Stream功能以另一种方式处理任意数量的布尔值，并且支持任意所需数量。如果在处理所有元素之前达到限制，则流会短路：
public static boolean atLeastTrue(int amount, Boolean ... booleans) {
    return Stream.of(booleans).filter(b -> b).limit(amount).count() == amount;
}

public static void main(String[] args){
    System.out.println("1,2: " + atLeastTrue(1, true, false, true));
    System.out.println("1,1: " + atLeastTrue(1, false, true));
    System.out.println("1,0: " + atLeastTrue(1, false));
    System.out.println("1,1: " + atLeastTrue(1, true, false));
    System.out.println("2,3: " + atLeastTrue(2, true, false, true, true));
    System.out.println("3,2: " + atLeastTrue(3, true, false, true, false));
    System.out.println("3,3: " + atLeastTrue(3, true, true, true, false));
}

输出：

1,2: true
1,1: true
1,0: false
1,1: true
2,3: true
3,2: false
3,3: true
1

C:

if (!!a + !!b + !!c >= 2)
1

X = 或(a+b,c)

a b c X

1 1 0 1

0 0 1 1

0 1 1 1

这是什么语言？OR是什么意思？(布尔逻辑？还是按位逻辑？) +是什么意思？（问题标记为Java，在那里您不能对布尔值执行+操作，并且该语言中没有任何“OR”操作。） - Don Hatch
0

函数ko返回答案：

static int ho(bool a)
{
    return a ? 1 : 0;
}

static bool ko(bool a, bool b, bool c)
{
    return ho(a) + ho(b) + ho(c) >= 2 ? true : false;
}
2
不需要使用 ? true : false。这告诉编译器，如果条件为真，则返回真，但如果条件为假，则返回假。去掉不必要的步骤，直接返回 ho(a) + ho(b) + ho(c) >= 2;。 - Jacklynn
0

在我看来，三个中的三似乎是相当任意的数字，而函数应该能够处理任意数量的数字。因此，为了回答这个问题，我会编写一个函数，用于判断数组中的 x 是否为真，例如：

bool istrue ( int x, bool[] list)
    y = count true in list
    return y >= x
0
public static boolean atLeast(int atLeastToBeTrue, boolean...bools){
    int booleansTrue = 0;
    for(boolean tmp : bools){
        booleansTrue += tmp ? 1 : 0;
    }
    return booleansTrue >= atLeastToBeTrue;
}

你可以从 varargs，也就是 boolean[] 中选择至少有多少个为真值 :-)

0

通过算术运算的帮助，这非常简单。

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;

这就是您可以增加常量值以检查有多少布尔值为true的方法。

0
function atLeastTwoTrue($a, $b, $c) {
int count = 0;
  count = ($a ? $count + 1 : $count);
  count = ($b ? $count + 1 : $count);
  count = ($c ? $count + 1 : $count);
  return ($count >= 2);
}
2
为什么？！其他已发布的计数方法明显更好啊！ - mpen
0

使用三元运算符解决问题的最简形式是：

return a ? (b ? true : c) : (b ? c : false);

你可能也想要通过使用需求的双重否定来寻找解决方案，这意味着，你需要满足至多一个假值的条件，而不是至少两个真值。

看起来很像 a ? b||c : b&&c。 - Don Hatch
网页内容由stack overflow 提供, 点击上面的
可以查看英文原文，
原文链接