题解 | #17.二分查找-I#

二分查找-I

http://www.nowcoder.com/practice/d3df40bd23594118b57554129cadf47b

注意:

  1. left<=right
function search( nums ,  target ) {
  let left = 0, right = nums.length-1;
  while(left <= right){
    let mid =  parseInt( (left + right)/2 );
    if(nums[mid] < target){//target在右边继续查找
      left = mid+1;
    }else if(nums[mid] > target){//target在左边继续查找
      right = mid-1;
    }else{
      return mid;
    }
  }
  return -1;
}
module.exports = {
    search : search
};
全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务