信天翁二进制搜索树

时间:2019-02-01 21:37:46

标签: javascript binary binary-search-tree binary-search

我非常想解决这个必须解决的问题。

您和一个朋友下了赌注,看谁能找到这个词 字典中的“信天翁”最快。编写一个程序,让您赢得赌注。我知道我的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;
}```

0 个答案:

没有答案