/* 如何使用 JavaScript 实现二分查找? */
function binarySearch(arr, target) {
var low = 0,
high = arr.length - 1;
while (low <= high) {
var mid = Math.floor((low + high) / 2);
if (arr[mid] === target) {
return mid;
} else if (arr[mid] < target) {
low = mid + 1;
} else {
high = mid - 1;
}
}
return -1;
}
没有回复内容