javascript – 确定元素是否在排序数组中的最快方法

我有一个排序整数的数组,其中包含1,000或更多值(最多可达5000).我需要编写一个接收int的函数,并根据数组中的元素返回一个bool.我知道我可以用休息写一个for循环,我知道我可以使用 jquery .InArray.

实现这一点的最佳方法是什么,知道数组已经排序.

谢谢.

解决方法

知道数组已经排序,二元搜索将是最好的方法.