js 二分叉遍历

最新推荐文章于 2024-07-11 16:24:30 发布

派大星1

最新推荐文章于 2024-07-11 16:24:30 发布

阅读量376

点赞数

本文链接：https://blog.csdn.net/yin_you_yu/article/details/103099783

版权

    binarySearch(list, value) {
      let start = 0;
      let end = list.length - 1;
      let tempIndex = null;
      while (start <= end) {
        let midIndex = parseInt((start + end) / 2);
        let midValue = list[midIndex].bottom;
        if (midValue === value) {
          return midIndex + 1;
        } else if (midValue < value) {
          start = midIndex + 1;
        } else if (midValue > value) {
          if (tempIndex === null || tempIndex > midIndex) {
            tempIndex = midIndex;
          }
          end = end - 1;
        }
      }
      return tempIndex;
    }