二分法的写法

二分法的写法

var nums=[1,2,3,4];
var target=3;
// 左闭右闭
var find=(nums,target)=>{
    var l=0;
    var r=nums.length-1;
    while(l<=r){
        var mid=Math.floor((l+r)/2);
        if(nums[mid]>target){
            r=mid-1;
        }
        else if(nums[mid]{
    var l=0;
    var r=nums.length;
    while(ltarget){
            r=mid;
        }else if(nums[mid]{
    var search=(l,r)=>{
        if(l>=r) return -1
        var mid=Math.floor((l+r)/2)
        if(nums[mid]>target){
            return search(l,mid)
        }else if(nums[mid]