力扣704，二分查找（JavaScript）

var search = function(nums, target) {
    //闭合区间
    //l<=r
        let left=0
        let right=nums.length-1
        while(left<=right){
let mid=left+Math.floor((right-left)/2)
            if(nums[mid]>target){
                //去左区间查找，如果是右开区间，则不用减1
                right=mid-1  
            }else if(nums[mid]<target){
                //去右区间查找
                left=mid+1
            }else{
                return mid  //nums[mid]==target
            }
        }
        //如果没有找到
        return -1
};