binary_search

[Jenna-u]

/**
* JavaScript实现二分查找
* @params list
* @params item
* return -1
*/

function binary_search(list, item) {
  // 设置最大数和最小数
  let low = 0
  let high = list[list.length - 1]
  let guess = 0 // 猜几次
  let mid = 0  // 初始化中间数

  while (low <= high) {  // 只要符合条件
    mid = parseInt((low + high) / 2, 10) // 就设置mid从数组的中间元素开始
    guess = list[mid]  
    if (guess === item) {  // 假设所猜的元素恰巧是数组中间那个数
      return mid  // 就返回
    } else if (guess > item) { // 大于则设置high 为mid的下一位
      high = mid - 1
    } else { // 否则low为mid的前一位
      low = mid + 1
    }
  } 
  return -1 // 条件不允许则返回 -1
}