关于前端:Js-二分查找

先玩一个小游戏。事后给定一个小于100的正整数x，让你猜，猜想过程中给予大小判断的提醒，问你怎么疾速地猜出来？ 这样猜想最快，先猜50，如果猜对了，完结；如果猜大了，往小的方向猜，再猜25；如果猜小了，往大的方向猜，再猜75；…，每猜想1次就去掉一半的数，就这样能够逐渐迫近事后给定的数字。这种思维就是二分法。

经典例题：应用二分法在数组中查找指定值的地位

function findIdx(arr,target){
  let left = 0;
  let right = arr.length - 1;
  let mid;
  while(left <= right){
    mid = Math.ceil((left + right)/2);
    if(arr[mid] === target){
      return mid;
    }
    if(arr[mid] > target){
      right = mid - 1;
    }
    if(arr[mid] < target){
      left = mid + 1
    }
  }
  return -1;
}
var arr = [1, 2, 3, 4, 5, 6, 7, 9, 10, 34, 35, 66];
console.log( findIdx(arr, 66));//11