web前端 二分查找

二分查找是一种在有序数组中查找某一特定元素的搜索算法。它的基本思想是将数组分成两部分，判断要查找的元素在哪一部分，然后递归地在该部分中查找，直到找到该元素或者确定该元素不存在为止。以下是web前端实现二分查找的示例代码：

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;
}

const arr = [1, 3, 5, 7, 9];
const target = 5;
console.log(binarySearch(arr, target)); // 输出：2