[算法][二分查找][排除法]

最基本的二分查找算法

「搜索区间」是 [left, right]
nums[mid] == target 时可以立即返回

int binary_search(int[] nums, int target) {
   
  int left = 0, right = nums.length - 1; 
  while(left <= right) {
   
      int mid = left + (right - left) / 2;//防止大数溢出
      if (nums[mid] < target) {
   
          left = mid + 1;
      } else if (nums[mid] > target) {
   
          right = mid - 1; 
      } else if(nums[mid] == target) {
   
          // 直接返回
          return mid;
      }
  }
  // 直接返回
  return -1;
}

普通版寻找左侧边界的二分查找

「搜索区间」是 [left, right)
{1,2,2,2,3