秋玻

二分查找 参数： 有序数组arr(这里按升序来讲)，待搜索的值target 步骤 定义左边界left和有边界right 获取中间索引(整数) mid = (left+right)/2，注意：js只有小数，mid需要再取整 中间索引的值arr[mid]与待搜索的值target进行比较 arr[mid] =…