二分查找法用法分析

二分查找法核心思想

在一个有序数组中，通过取数组的中间值来判断目标值所在区域，不断的缩小搜索范围，降低查找目标难度

• 二分查找法优点：能够快速的查找目标值，效率高。适用于查找频繁或稳定有序的表
• 二分查找法缺点：只适用于有序的数组或字母。不够灵活

二分查找法难点：

        区间选择：许多人对于区间选择上比较困难，到底是左闭右闭还是左闭右开呢？我们可以分情况讨论；

1. 选择[left,right] ===>左闭右闭的情况

   var search = function(nums, target) {
       var left = 0 ,right = nums.length-1; //定义数组中最左边的下标和最右边的下标
   //注意：这里如果选择的区间是左闭右闭，那么就有可能出现left和right值相等的情况，所以这里left<=right
      while(left<=right){
   //取数组中的中间值下标，使用（right-left）/2+left是为了防止数值溢出
          const mid = Math.floor((right-left)/2)+left;
          const num =nums[mid]; //用个变来个存储中间值，方便后续与目标值进行比较
   //这里我们分三种情况
   
   //1.中间值等于目标值的情况
          if(num === target){
              return mid; //直接返回中间值下标即可;
          }
   //2.中间值大于目标值,即目标值在中间值左边，此时我们更新右指针ÿ