NodeJS实现二分查找算法
以下是使用 Node.js 实现二分查找算法的示例代码:
function binarySearch(arr, target) {
let low = 0;
let high = arr.length - 1;
while (low <= high) {
const mid = Math.floor((low + high) / 2);
const guess = arr[mid];
if (guess === target) {
return mid; // 如果找到目标,返回索引
} else if (guess > target) {
high = mid - 1; // 如果猜测值大于目标值,将搜索范围缩小到左半部分
} else {
low = mid + 1; // 如果猜测值小于目标值,将搜索范围缩小到右半部分
}
}
return -1; // 如果未找到目标,返回-1
}
// 示例用法
const array = [2, 3, 5, 6, 8, 10];
const target = 6;
const index = binarySearch(array, target);
if (index !== -1) {
console.log(`目标 ${target} 在数组中的索引是:${index}`);
} else {
console.log(`目标 ${target} 未在数组中找到`);
}
这个函数接受一个已排序的数组和一个目标值作为参数,并在数组中使用二分查找算法搜索该目标值。如果找到目标值,则返回其在数组中的索引,否则返回 -1。
评论内容