java - 在 Java 中检查 boolean 数组的最快方法

Question

这个问题已经有答案了:

Fastest way to check if an array of boolean contains true (7 个回答)

已关闭 3 年前。

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

Answer 1

最快的方法是遍历数组:

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

当然，它的时间复杂度为 O(n)。