二分法查找有序数组

转载于 2022-03-01 12:01:55 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://www.cnblogs.com/yuanchao-blog/p/10991583.html

文章标签：

#leetcode #数据结构 #算法

该篇博客详细介绍了二分查找算法的实现过程，提供了一个JavaScript版本的halfSearch函数作为示例。函数通过不断缩小搜索范围，找到目标值在有序数组中的位置，返回其索引。博客内容涉及算法思想、代码实现以及实例应用，对于理解和运用二分查找算法具有指导意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function halfSearch(arr, target) {
    let start = 0;
    let end = arr.length - 1;
    if (!end) return -1
    if (end == 1) {
      return arr[0] === target ? 0 : -1
    }
    let middle;
    while (start <= end) {
      middle = (start + end) / 2 | 0; // 向下取整
      if (arr[middle] === target) {
        return middle
      } else if (target > arr[middle]) {
        start = middle + 1
      } else {
        end = middle - 1
      }
    }
    return -1
  }

  var arr = [1, 2, 3, 5, 6, 7, 8, 10];
  var index = halfSearch(arr, 3);
  console.log(index);