使用 JavaScript 使用二进制搜索在数组中搜索

Z时代
2024-01-10
分类：综合

问题

我们需要编写一个 JavaScript 函数，它接受一个排序的数字数组（递增顺序），arr 作为第一个参数，一个目标数字作为第二个参数。由于数组已排序，我们的函数应该使用二进制搜索算法在数组 arr 中搜索目标。

如果目标存在，那么我们应该返回它的索引，否则我们应该返回-1。

例如，如果函数的输入是

输入

const arr = [3, 5, 7, 9, 11, 13, 15, 16, 18, 21, 24, 25, 28];
const target = 13;

输出

const output = 5;

示例

以下是代码 -

const arr = [3, 5, 7, 9, 11, 13, 15, 16, 18, 21, 24, 25, 28];
const target = 13;
const binarySearch = (arr = [], target) => {
   const helper = (low, high) => {
      if (low > high) {
         return -1
      }
      const middle = Math.floor((low + high) / 2)
      if (arr[middle] === target) {
         return middle
      } if (arr[middle] < target) {
         return helper(middle + 1, high)
      }
      return helper(low, middle - 1)
   }
   return helper(0,arr.length- 1)
};
console.log(binarySearch(arr, target));