Rulesss的博客

二分法的使用二分法， 也成为折半法，是一种在有序数组中查找特定元素的搜索算法不同的语言版本写法有一点点不同，当下记录再JavaScript中的写法写法1：// 要求：从数组中查找指定的元素，返回元素的索引,如没找到返回 -1// 传入的数组是由小到大的升序排列，没有重复值，此处不加验证了const search = (arr, num) => { let count = 0; // 统计计算的次数 let left = 0; // 左边界下标 let right = arr.leng