javaScript二分法查找
var array = [1, 2, 3, 4, 5, 6];
function search(array, target) {
let left = 0;
let right = array.length - 1;
let middle;
while (left <= right) {
// Math.floor向下取整
middle = Math.floor(left + (right - left) / 2); // 防止栈溢出
if (array[mi.
原创
2021-07-14 10:46:07 ·
139 阅读 ·
0 评论