算法笔记之二分查找框架-优快云博客

本文介绍了三种二分查找实现：基本的二分查找、查找左侧边界的二分查找和查找右侧边界的二分查找。这些算法在Java后端开发中对于数据检索效率至关重要。作者是一名大三本科软件工程专业的学生，正在准备实习和秋招，专注于Java后端开发，并在码云上开源了一个项目，涵盖了计算机网络、操作系统、Java基础等多方面知识。欢迎访问作者的开源项目‘编程之路’，获取更多学习资源。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分查找框架

1. 简单二分查找

int binary_search(int[] array, int target){
  int left = 0, right = array.length - 1;
  while(left <= right){
    int mid = left + (right - left)/2;
    if(array[mid] > target){
      right = mid - 1;
    }else if(array[mid] < target){
      left = mid + 1;
    }else if(array[mid] == target){
      return mid;
    }
  }
  return -1;
}

2. 查找左侧边界的二分查找

int left_bound(int[] array, int target){
  int left = 0, right = array.length - 1;
  while(left <= right){
    int mid = left + (right - left)/2;
    if(array[mid] > target){
      right = mid -1;
    }else if(array[mid] < target){
      left = mid + 1;
    }else if(array[mid] == target){
      // 不返回，锁定左侧边界
      right = mid -1;
    }
  }
  // 检查 left 的越界情况
  if(left >= array.length || array[left] != target){
    return -1;
  }
  return left;
}

3. 查找右侧边界的二分查找

int right_bound(int[] array, int target){
  int left = 0, right = array.length - 1;
  while(left <= right){
    int mid = left + (right - left)/2;
    if(array[mid] > target){
      right = mid - 1;
    }else if(array[mid] < target){
      left = mid + 1;
    }else if(array[mid] == target){
      // 不返回，锁定右侧边界
      left = mid + 1;
    }
  }
  
  // 检查right越界情况
  if(right < 0 || array[mid] != target){
    return -1;
  }
  return right;
}

后序

我是一名大三本科生，专业是软件工程【一本】。目前，正在准备找实习以及秋招，意向岗位是Java后端开发工程师。为此，在码云托管了一个项目，以整理我所有所学知识。涉及内容：计算机网络、操作系统、Java基础、主流Java后端框架、设计模式、Web前端框架等内容。欢迎大家访问我的开源项目编程之路
码云地址：https://gitee.com/alizipeng/the-way-of-programming
以上内容均记载在我的开源项目中