[search] search algorithm #algorithm

search.js

function binarySearch(nums, target) {
  let i = 0, j = nums.length - 1;
  while (i <= j) {
    const mid = (i + j) >> 1;
    if (nums[mid] === target) return mid;
    else if (nums[mid] > target) j = mid;
    else i = mid + 1;
  }
  return -1;
}

function binarySearchLeft(nums, target) {
  let i = 0, j = nums.length - 1;
  while (i < j) {
    const mid = (i + j) >> 1;
    if (nums[mid] < target) i = mid + 1;
    else j = mid;
  }
  return i;
}