在 Java 中检查布尔数组的最快方法

Question

所以，我有一组布尔值，我试图找出其中是否至少有一个 "true"。计算这个的最快方法是什么？将布尔数组更改为字节数组（或其他类型）会有任何帮助吗？

Answer 1

最快的方法是遍历数组：

for (boolean element : array){
  if (element) { 
    return true; 
  }
}
return false;

当然，它是 O(n)。