function binarySearch(str,arr){
var low=0;//最小的索引
var high=arr.length;//最大的索引
while(low<=high){
var mid=parseInt((low+high)/2);//中点索引
if(str==arr[mid]){
return mid;
}
else if(str<arr[mid]){
high=mid-1;//当元素小于中点的元素,说明在左边,把中点赋值为最大的索引
}
else if(str>arr[mid]){
low=mid+1;
}else{
return -1;
}
}
}
「一键投喂 软糖/蛋糕/布丁/牛奶/冰阔乐!」
(๑>ڡ<)☆谢谢老板~
使用微信扫描二维码完成支付
