我非常想解决这个必须解决的问题。
您和一个朋友下了赌注,看谁能找到这个词 字典中的“信天翁”最快。编写一个程序,让您赢得赌注。我知道我的if语句是错误的,但是我不确定修复它们的最佳方法。
function binarySearch(array, word){
let left = 0;
let right = array.length - 1;
if(word < array.indexOf(word) || word > array.indexOf(word)) {
return false;
}
while (left <= right){
let middle = Math.floor((left + right)/2)
if(array.indexOf(word) === word) {
return middle;
} else if(array.indexOf(word) < word){
left = middle + 1;
} else {
right = middle - 1;
}
}
return null;
}```