二分查找法（数组相关）

背景需求：给定一个有序数组（不是有序数组不能用二分查找法）以及一个值，如果查找成功返回目标的索引值；否则返回-1。当待搜索的集合是相对静态的数据集时，此时使用二分查找是最好的选择。

主要考虑的点：边界值的处理

思路：开始时，先找出有序集合中间的那个元素。如果此元素比要查找的元素大，就接着在较小的一个半区进行查找；反之，如果此元素比要找的元素小，就在较大的一个半区进行查找。在每个更小的数据集中重复这个查找过程，直到找到要查找的元素或者数据集不能再分割。

图解：

left、right 表示索引

function binarySearch (arr, target) {
      let left = 0 //  初始化，左边界是数组第一个索引
      let right = arr.length - 1 // 初始化右边界是数组最后一个索引
      while(left <= right) {
        let middleNum = parseInt((left + right) / 2, 10) // 中间索引
        if (target < arr[middleNum]) {
          right = middleNum - 1 // 说明target 在左侧 重新赋值右索引
        } else if (target > arr[middleNum]) {
          left = middleNum + 1  // 说明target 在右侧 重新赋值左索引