手写二分查找法

Zachary_zlc

已于 2025-01-06 09:26:49 修改

阅读量105

点赞数 2

文章标签： javascript 开发语言

于 2025-01-05 22:09:17 首次发布

申请开通js

本文链接：https://blog.youkuaiyun.com/MrZachary_zlc/article/details/144951870

版权

function binarySearch(arr, target) {
  if (arr.length === 0) return 'Error';
  let start = 0,
    end = arr.length - 1;
  while (start <= end) {
    try {
      const mid = start + Math.floor((end - start) / 2);
      if (arr[mid] === target) {
        return mid;
      } else if (arr[mid] < target) {
        start = mid + 1;
      } else if (arr[mid] > target) {
        end = mid - 1;
      } else {
        return -1;
      }
    } catch (e) {
      throw e;
    }
  }
}

console.log(binarySearch([1, 2, 3, 4, 5, 6, 7, 8, 9, 10], 9));