二分法查找

  二分法查找数组里面某个值的下标使用条件

  数组是有序的,默认没有重复值

 

代码如下

  function findIndexOf(arr,target){
    
    if(!Array.isArray(arr)) return;
    var min = 0;
    var max = arr.length-1;
    while(min<=max){
     var mid = Math.floor((min+max)/2)
      if(arr[mid]>target){
         max = mid -1
       } else if(arr[mid]<target){
            min = mid +1
        } else {
           return mid
           }
     }
     return -1
  }