使用 JavaScript 使用二进制搜索在数组中搜索
问题
我们需要编写一个JavaScript函数，它接受一个排序的数字数组（递增顺序），arr作为第一个参数，一个目标数字作为第二个参数。由于数组已排序，我们的函数应该使用二进制搜索算法在数组arr中搜索目标。
如果目标存在，那么我们应该返回它的索引，否则我们应该返回-1。
例如，如果函数的输入是
输入
const arr = [3, 5, 7, 9, 11, 13, 15, 16, 18, 21, 24, 25, 28]; const target = 13;
输出
const output = 5;
示例
以下是代码-
const arr = [3, 5, 7, 9, 11, 13, 15, 16, 18, 21, 24, 25, 28];
const target = 13;
const binarySearch = (arr = [], target) => {
const helper = (low, high) => {
if (low > high) {
return -1
}
const middle = Math.floor((low + high) / 2)
if (arr[middle] === target) {
return middle
} if (arr[middle] < target) {
return helper(middle + 1, high)
}
return helper(low, middle - 1)
}
return helper(0,arr.length- 1)
};
console.log(binarySearch(arr, target));输出结果5
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练