首頁猿問下面是jquery二分法實現(xiàn)查找的...

下面是jquery二分法實現(xiàn)查找的方法，需要修改代碼中的問題，并寫出result的值。求大神指教

JavaScript

玉楓 2018-05-09 14:33:04

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);

查看完整描述

1 回答

已采納

Caballarii

TA貢獻(xiàn)1123條經(jīng)驗獲得超629個贊

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);

反對回復(fù) 2018-05-09