题解 | #二分查找-II#

如果碰到了目标值，继续二分查找

function search( nums ,  target ) {
    // write code here
    let low  = 0
    let high = nums.length
    let poi = -1
    if(nums.length === 0) return  -1
        while(low<=high){
        let mid = Math.floor((low+high)/2)
        if(target <nums[mid]){
            high = mid-1
        }
        if(target>nums[mid]){
            low = mid+1
        }
        if(target === nums[mid]){
            poi = mid
            high = mid-1
        }
    }
    return poi
}
module.exports = {
    search : search
};