各位大神我的这个二分查找哪里错了附上示例最好

[qq_34177237]

function binarySearch(arr, goal) {
let left = 0
let right = arr.lenth - 1
let mid = (left + right) / 2
while(left < right & arr[mid] != goal) {
if (arr[mid] > goal) {
right = mid - 1
}else if (arr[mid] < goal){
left = mid + 1
}
mid = (left + right) / 2
}
if(arr[mid] == goal) {
return mid
}
return -1
}

let array = [1,2,3,4,5,6,7,8]
console.log(binarySearch(array,5))

[Yofoo]

while(left < right & arr[mid] != goal) 修改为 while( (left<=right) && (arr[mid] != goal))

[赵4老师]

“多一少一”问题占程序员常犯错误的10%以上！ 避免“多一少一”问题的方法之一是将比如<10甚至<5的数代入程序片断，掰手指头心算验证一下程序到底应该写为 x、x-1、x+1中的哪个？ <、<=、==、>、>=中的哪个？

[shiter]

引用 1 楼 zzz3265 的回复:

while(left < right & arr[mid] != goal) 修改为 while( (left<=right) && (arr[mid] != goal))

厉害，改别人代码的真正是厉害

[zgl7903]

设置个断点 单步调试， 看看是否符合你的逻辑