有序数组的最快的查找算法

最近面试问的比较多的一个题目是：
有一个有序的数组，有没有最快的方法查找到里面的一个元素是否存在？存在返回下标，不存在返回-1。

部分人回答用循环，多数人想到用数组的findIndex方法。
很少的人知道这个题是要用二分查找的。

这个题主要是想看一下应聘人员对数据结构和算法有没一下了解。

当然上面三种方式都可以实现这个需求，但是最优解还是二分查找法。

首先，循环和findIndex的是算法复杂度度是O（n）,而二分查找的算法复杂度是O （logn）。
比如数组里面放1-10000的数值，那么找到9999这个数的话，二者的时间是多少呢？

这个数值是变动的，我们关注数量级。findIndex的方式是4ms多，二分的话是0.4ms,差了10倍左右。
如果是1000000个数值呢？

可以看出二分查找的时间上优势。

测试代码：

let arr = [];
for (let i = 0; i < 1000000; i++) {
    arr.push(i+1)
}

console.time('findTime:');
console.log(arr.findIndex(item=>item===999999))
console.timeEnd('findTime:');

console.time('binary:')
console.log(binarySearch(arr,999999))
console.timeEnd('binary:')

function binarySearch(arr, key) {
    let start = 0;
    let end = arr.length-1;
    // let mid = Math.floor((start + end) / 2)
    //     console.log(mid);
    let mid ;
    while (start <= end) {
        mid = parseInt((start + end) / 2)
        if (key < arr[mid]) {
            end = mid-1;
        } else if (key > arr[mid]) {
            start = mid+1
        }else if (key === arr[mid]) {
            return mid//返回下标
        }else{
           return -1
        }
    }
}