下面是jquery二分法实现查找的方法,需要修改代码中的问题,并写出result的值。求大神指教

fun(arr, low, high, key){            
    if(low > high){                
        return -1;            
    }            
    var mid = (high + low)/2;            
    if( arr[mid] == key){                
        return mid;            
    }else if( arr[mid] > key ){                
        high = mid - 1;                
        return fun(arr, low, high, key);            
    }else if( arr[mid] < key ){                
        high = mid + 1;                
        return fun(arr, low, high, key);            
    }        
}
var arr = [1,2,3,4,5,6,7,8,9,10,11,23,44,86];
var result = fun(arr, 0, 44, 10);
alert(result);


玉枫
浏览 1022回答 1
1回答

Caballarii

function fun(arr, low, high, key){   if(low > high){     return -1;   }   var mid = (high + low)/2;   if( arr[mid] == key){     return mid;   }else if( arr[mid] > key ){     high = mid - 1;     return fun(arr, low, high, key);   }else if( arr[mid] < key ){     low = mid + 1;     return fun(arr, low, high, key);   } } var arr = [1,2,3,4,5,6,7,8,9,10,11,23,44,86]; var result = fun(arr, 0, arr.length, 10); alert(result);
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

JavaScript