在 JavaScript 中实现二分搜索，如果搜索的数字存在则返回索引

javascriptweb developmentfront end technologyobject oriented programming

我们需要编写一个 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));