二分查找法查找一个数在数组中的位置

[JesseZhao1990]

function binarySearch(arr,l,r,target){
    if(l>r) return -1;
    var mid = l+ Math.floor((r-l)/2);
    if(arr[mid]===target){
        return mid;
    }else if(arr[mid]>target){
        return binarySearch(arr,l,mid-1,target);
    }else{
        return binarySearch(arr,mid+1,r,target);
    }
}