二分查找是什么？二分查找的边界条件

星降

发布时间：2025-08-21 14:24:01

250人浏览过

来源于php中文网

原创

二分查找的边界处理需明确搜索区间为左闭右闭[left, right]或左闭右开[left, right)，前者while条件为left

二分查找是什么？二分查找的边界条件

二分查找是一种高效的搜索算法，它通过不断将搜索区间减半来快速定位目标值。关键在于确定正确的边界条件，以避免无限循环或错过目标值。

二分查找的核心在于理解和正确处理边界条件。

如何理解二分查找的边界？

二分查找的边界问题，说白了，就是确定

left

和

right

指针的移动策略。不同的边界处理方式会直接影响到算法的正确性，尤其是在处理一些边界情况，例如目标值不存在，或者目标值位于数组的边缘时。

解决方案：

明确搜索区间： 始终明确
```
left
```
和
```
right
```
指针定义的搜索区间是左闭右闭
```
[left, right]
```
还是左闭右开
```
[left, right)
```
。这直接决定了
```
while
```
循环的条件以及
```
left
```
和
```
right
```
指针的更新方式。
```
while
```
循环条件：
- 左闭右闭
  [left, right]
  ：
```
while (left <= right)
```
  。循环继续的条件是
```
left
```
  指针小于等于
```
right
```
  指针，意味着当
```
left
```
  和
```
right
```
  指针指向同一个元素时，仍然需要进行比较。
- 左闭右开
  [left, right)
  ：
```
while (left < right)
```
  。循环继续的条件是
```
left
```
  指针小于
```
right
```
  指针，意味着当
```
left
```
  和
```
right
```
  指针指向同一个位置时，循环结束。
```
left
```
和
right
指针的更新：
- 左闭右闭
  [left, right]
  ：
  - ```
  nums[mid] < target
```
  ：
```
  left = mid + 1;
```
  因为
```
  nums[mid]
```
  已经小于
```
  target
```
  ，所以下一个搜索区间不包含
```
  mid
```
  ，因此
```
  left
```
  更新为
```
  mid + 1
```
  。
- ```
nums[mid] > target
```
    ：
```
right = mid - 1;
```
    因为
```
nums[mid]
```
    已经大于
```
target
```
    ，所以下一个搜索区间不包含
```
mid
```
    ，因此
```
right
```
    更新为
```
mid - 1
```
    。
- 左闭右开
  [left, right)
  ：
  - ```
  nums[mid] < target
```
  ：
```
  left = mid + 1;
```
  与左闭右闭相同。
- ```
nums[mid] > target
```
    ：
```
right = mid;
```
    因为
```
nums[mid]
```
    已经大于
```
target
```
    ，而搜索区间不包含
```
right
```
    ，所以
```
right
```
    直接更新为
```
mid
```
    。
处理目标值不存在的情况： 在循环结束后，需要判断目标值是否存在。
- 左闭右闭
  [left, right]
  ：如果
```
left > right
```
  ，说明目标值不存在。
- 左闭右开
  [left, right)
  ：如果
```
left == right
```
  ，说明目标值不存在。
代码示例 (左闭右闭)：

public int binarySearch(int[] nums, int target) {
    int left = 0;
    int right = nums.length - 1;

    while (left <= right) {
        int mid = left + (right - left) / 2; // 防止溢出
        if (nums[mid] == target) {
            return mid;
        } else if (nums[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1; // 目标值不存在
}

代码示例 (左闭右开)：

public int binarySearch(int[] nums, int target) {
    int left = 0;
    int right = nums.length; // 注意：right 初始化为 nums.length

    while (left < right) {
        int mid = left + (right - left) / 2;
        if (nums[mid] == target) {
            return mid;
        } else if (nums[mid] < target) {
            left = mid + 1;
        } else {
            right = mid;
        }
    }
    return -1; // 目标值不存在
}

二分查找的常见变体有哪些？

二分查找不仅仅是查找一个确切的值，它还可以用于解决许多变体问题，例如：

基于慧博CMS修改的购物网站系统

基于慧博CMS商城系统的修改，部分BUG已修正，并优化了页面和字体，新添加产品导航，方便客户查找自己想要的产品，本系统为永久免费系统，界面为绿色，如果你想修改成其他颜色，请自己参照代码进行修改，谢谢。后台地址：你的网站地址/admin支持文件夹和二级域名用户名和密码admin

下载

查找第一个等于目标值的元素： 当数组中存在重复元素时，找到第一次出现目标值的索引。
查找最后一个等于目标值的元素： 类似地，找到最后一次出现目标值的索引。
查找第一个大于等于目标值的元素： 找到数组中第一个大于或等于目标值的元素的索引。
查找最后一个小于等于目标值的元素： 找到数组中最后一个小于或等于目标值的元素的索引。

这些变体问题的关键在于，在找到目标值后，不要立即返回，而是继续缩小搜索范围，直到找到满足特定条件的元素。例如，要查找第一个等于目标值的元素，当

nums[mid] == target

时，需要将

right

指针向左移动，继续在左半部分查找。

如何在非排序数组中使用二分查找的思想？

虽然二分查找本身要求数组必须是有序的，但其“分而治之”的思想可以应用于非排序数组中的某些问题，例如：

快速选择算法： 用于在无序数组中查找第 k 个最小（或最大）的元素。其核心思想是使用类似于快速排序的分区操作，每次将数组划分为两部分，并根据目标元素的位置选择继续在哪一部分进行搜索。
寻找峰值： 在无序数组中寻找峰值元素（大于其相邻元素的元素）。可以使用类似二分查找的方式，每次选择数组的中间元素，并根据其与相邻元素的大小关系，选择继续在哪一半进行搜索。

需要注意的是，这些算法虽然借鉴了二分查找的思想，但并不完全等同于二分查找，因为它们需要根据具体问题的特点进行调整和修改。

JavaScript 中正确处理特殊字符 †（双匕首符号）的完整指南

javascript如何读取本地文件_FileReader对象有哪些方法？

javascript中cookie如何操作_localStorage和sessionStorage怎么用？

如何找出数组中不存在于对象列表 ID 集合中的数值

如何找出数组中不在对象列表 ID 集合中的数值

相关专题

while的用法

while的用法是“while 条件: 代码块”，条件是一个表达式，当条件为真时，执行代码块，然后再次判断条件是否为真，如果为真则继续执行代码块，直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容，供大家免费下载体验。

2023.09.25

页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章，大家可以免费体验。

402

2023.08.14

Golang gRPC 服务开发与Protobuf实战

本专题系统讲解 Golang 在 gRPC 服务开发中的完整实践，涵盖 Protobuf 定义与代码生成、gRPC 服务端与客户端实现、流式 RPC（Unary/Server/Client/Bidirectional）、错误处理、拦截器、中间件以及与 HTTP/REST 的对接方案。通过实际案例，帮助学习者掌握使用 Go 构建高性能、强类型、可扩展的 RPC 服务体系，适用于微服务与内部系统通信场景。

2026.01.15

公务员递补名单公布时间公务员递补要求

公务员递补名单公布时间不固定，通常在面试前，由招录单位（如国家知识产权局、海关等）发布，依据是原入围考生放弃资格，会按笔试成绩从高到低递补，递补考生需按公告要求限时确认并提交材料，及时参加面试/体检等后续环节。要求核心是按招录单位公告及时响应、提交材料（确认书、资格复审材料）并准时参加面试。

2026.01.15

公务员调剂条件 2026调剂公告时间

(一)符合拟调剂职位所要求的资格条件。 (二)公共科目笔试成绩同时达到拟调剂职位和原报考职位的合格分数线，且考试类别相同。拟调剂职位设置了专业科目笔试条件的，专业科目笔试成绩还须同时达到合格分数线，且考试类别相同。 (三)未进入原报考职位面试人员名单。

2026.01.15

国考成绩查询入口国考分数公布时间2026

笔试成绩查询入口已开通，考生可登录国家公务员局中央机关及其直属机构2026年度考试录用公务员专题网站http://bm.scs.gov.cn/pp/gkweb/core/web/ui/business/examResult/written_result.html，查询笔试成绩和合格分数线，点击“笔试成绩查询”按钮，凭借身份证及准考证进行查询。

2026.01.15