• 二分法查找数组某元素


    这是我第三次默写,你呢?

          let arr = [...Array(10).keys()].map(x => x + 1);
          console.log(arr);
          function searching(arr, target) {
            let start = 0;
            let end = arr.length - 1;
            let middleIndex;
            let middle;
            while (start <= end) {
              middleIndex = Math.floor((start + end) / 2);
              middle = arr[middleIndex];
              if (target === middle) {
                return middleIndex;
              } else if (target < middle) {
                end = middleIndex - 1;
              } else {
                start = middleIndex + 1;
              }
            }
            return -1;
          }
          console.log(searching(arr1, 5));
  • 相关阅读:
    npm改为淘宝镜像
    html中table中td内容换行
    git 切换文件夹路径
    git经常使用的命令
    day16
    day15
    day13
    day14
    day12
    day11
  • 原文地址:https://www.cnblogs.com/pengxiangchong/p/16022601.html
Copyright © 2020-2023  润新知