如果搜索到的数字存在,则在JavaScript中实现二进制搜索以返回索引
我们需要编写一个JavaScript函数,该函数将数字的排序数组作为第一个参数,将搜索数字作为第二个参数。
如果搜索编号存在于数组中,则需要返回其在数组中的索引,否则需要返回-1。
我们必须利用二进制搜索算法来做到这一点。二进制搜索算法基本上是一种分而治之算法,该算法将数组递归地分为两半,直到与单例元素转换为止。
在这种情况下,数组的排序是二进制搜索算法所必需的,因为它使我们容易确定要划分的部分。
示例
const arr = [-3, -1, 4, 7, 9, 11, 14, 22, 26, 28, 36, 45, 67, 78, 88, 99];
const binarySearch = (arr = [], num) => {
let l = 0;
let r = arr.length - 1;
while(l <= r){
const mid = Math.floor((l + r) / 2); if(num == arr[mid]){
return mid;
}
else if(num < arr[mid]){
r = mid - 1;
}
else{
l = mid + 1;
};
};
return -1
};
console.log(binarySearch(arr, 22));
console.log(binarySearch(arr, 56));
console.log(binarySearch(arr, 11));输出结果
控制台中的输出将是-
7 -1 5
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下