如果搜索到的数字存在，则在JavaScript中实现二进制搜索以返回索引

我们需要编写一个JavaScript函数，该函数将数字的排序数组作为第一个参数，将搜索数字作为第二个参数。

如果搜索编号存在于数组中，则需要返回其在数组中的索引，否则需要返回-1。

我们必须利用二进制搜索算法来做到这一点。二进制搜索算法基本上是一种分而治之算法，该算法将数组递归地分为两半，直到与单例元素转换为止。

在这种情况下，数组的排序是二进制搜索算法所必需的，因为它使我们容易确定要划分的部分。

示例

const arr = [-3, -1, 4, 7, 9, 11, 14, 22, 26, 28, 36, 45, 67, 78, 88, 99];
const binarySearch = (arr = [], num) => {
   let l = 0;
   let r = arr.length - 1;
   while(l <= r){
      const mid = Math.floor((l + r) / 2); if(num == arr[mid]){
         return mid;
      }
      else if(num < arr[mid]){
         r = mid - 1;
      }
      else{
         l = mid + 1;
      };
   };
   return -1
};
console.log(binarySearch(arr, 22));
console.log(binarySearch(arr, 56));
console.log(binarySearch(arr, 11));

输出结果

控制台中的输出将是-

7
-1
5