js 有序数组二分法查找元素

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

×

fengxianqi

(๑＞ڡ＜)☆谢谢老板~

2元 5元 10元 50元 100元 任意金额

2元

使用微信扫描二维码完成支付