世界上最伟大的投资就是投资自己的教育

带领初学者学习数据结构与算法免费视频教程

2 个视频

完全免费的课程，在编程世界中，算法与数据结构是基础，是重要的，要学！

38 分钟初级算法Sql

已完结

🌕开始学习

价格：免费

https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%88%86%E6%90%9C%E5%B0%8B%E6%BC%94%E7%AE%97%E6%B3%95

const search = (val, arr) => {
  for (let i = 0; i < arr.length; i++) {
    console.log(i);
    if (val === arr[i]) {
      return i;
    }
  }
  return -1;
};

const binary = (val, arr) => {
  let lower = 0;
  let upper = arr.length - 1;

  while (lower <= upper) {
    const middle = parseInt((lower + upper) / 2);

    if (val === arr[middle]) {
      return middle;
    }

    if (val < arr[middle]) {
      upper = middle - 1;
    } else {
      lower = middle + 1;
    }
  }

  return -1;
};

const values = [1, 3, 4, 7, 9, 10, 11, 14, 17, 20, 23];

console.log(binary(14, values));