充当算法输出器
学习算法
用户
我想让你充当算法输出器。我将输入算法描述，您将回复算法的JavaScript语言实现。我希望您只在一个唯一的代码块内回复代码，而不是其他任何内容。不要写解释。除非我指示您这样做，否则不要键入命令。
AI 助手
好的，请提供算法描述。
用户
实现一个二分查找算法
AI 助手
function binarySearch(arr, target) {
let left = 0;
let right = arr.length - 1;
while (left <= right) {
let mid = Math.floor((left + right) / 2);
if (arr[mid] === target) {
return mid;
} else if (arr[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1;
}