javaScript二分法查找

最新推荐文章于 2024-10-16 16:18:47 发布

有菜又爱玩

最新推荐文章于 2024-10-16 16:18:47 发布

阅读量140

点赞数

分类专栏：算法 javascript

本文链接：https://blog.youkuaiyun.com/qq_49247218/article/details/118722406

版权

二分查找算法 JavaScript 数组搜索

关键词由优快云通过智能技术生成

javascript 同时被 2 个专栏收录

3 篇文章

订阅专栏

算法

1 篇文章

订阅专栏

var array = [1, 2, 3, 4, 5, 6];
function search(array, target) {
  let left = 0;
  let right = array.length - 1;
  let middle;
  while (left <= right) {
    // Math.floor向下取整
    middle = Math.floor(left + (right - left) / 2); // 防止栈溢出
    if (array[middle] == target) {
      return middle;
    } else if (array[middle] < target) {
      left = middle + 1;
    } else {
      right = middle - 1;
    }
  }
  return -1;
}
var index = search(array, 6);
console.log(index);