weixin_41489378的博客

二分查找法二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。function binarySearch(arr, target){ let start = 0; let end = arr.length - 1; if(!end) return -1 if(end == 1){ return arr[0] === target ? 0 : -1