二分查找-JS

二分查找-JS

题目

题解

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param nums int整型一维数组
 * @param target int整型
 * @return int整型
 */
function search(nums, target) {
  // write code here
  let low = 0,
    high = nums.length - 1;
    //当数组为空时
  if(nums.length == 0){
      return -1
  }
  while (low <= high) {
    let mid = Math.floor((low + high) / 2);
    if (nums[mid] == target) {
      return mid;
    } else if (nums[mid] > target) {
      high = mid-1;
    } else if (nums[mid] < target) {
      low = mid+1;
    }
  }
  return -1;
}
module.exports = {
  search: search,
};

分析

二分查找的前提为：①数组是有序的；②需要分析区间范围；
若区间范围：[left,right],则在循环中的判断条件为：left<=right;
若区间范围：[left,right),则在循环的判断条件：left < right,因为left=right无意义。