如果碰到了目标值,继续二分查找
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
};