BM17 二分查找-I

题目描述

请实现无重复数字的升序数组的二分查找

给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1

思路分析

二分查找其实在我们的日常生活中的使用频率是非常高的，其实经常在使用它。
具体实现是这样的，初始化left和right，之后每次取left和right的中间值，去跟target作比较，如果大了那么就将区间向左侧缩小，否则反之。

代码参考

function search (nums, target) {
  const len = nums.length
  if (!len) return -1
  // 取第一个和最后一个索引
  let [left, right] = [0, len - 1]
  while (left <= right) {
    let midIndex = left + Math.floor((right - left) / 2)
    let midValue = nums[midIndex]
    if (midValue === target) return midIndex
    else if (midValue > target) right = midIndex - 1
    else left = midIndex + 1
  }
  return -1
}