查找数组是否包含特定元素的最有效方法[重复]答案

【问题标题】：Most efficient way to find if array contains specific element [duplicate]查找数组是否包含特定元素的最有效方法[重复]
【发布时间】：2021-09-15 23:45:37
【问题描述】：

如果数组是否包含特定元素，我需要一个返回真/假的函数。有一些功能如：

arr.includes(element)

不支持 IE 11。

arr.some(el => el === element)
arr.filter(el => el === element)[0]

支持 IE 11。

但是最好的解决方案是什么？有没有更有效的方法，例如使用二进制搜索？或者其中任何一个工作效率接近完美？更广泛的浏览器支持对提高效率的任何一点贡献都是有吸引力的。

【问题讨论】：

非常相似的问题：stackoverflow.com/questions/53308396/…
所有这些都会对阵列进行线性扫描。因此，时间复杂度将是相同的。运行时可能会有所不同，但我不会下注太多。好吧，.filter() 将进行一次完整扫描，而includes/indexOf/some 可以提前完成，但仍然可以。
some 一旦找到就停止迭代，filter 总是迭代所有元素。所以在some 和filter 之间，使用some。不确定你会发现更好。
无论如何，这是非常相关的：Which is faster?
除非知道数组已排序，否则不能使用二分查找。

【解决方案1】：

我认为 IE 11 的最佳方式：

function include(arr,obj) {
    return (arr.indexOf(obj) != -1);
}

【讨论】：