Java 二分查找算法

什么是二分查找？

二分查找（Binary Search）是一种在有序数组中查找特定元素的搜索算法。

工作原理

1. 确定中间元素或中间下标

2. 将查找的元素和中间元素比较，如果相等，则返回中间元素或下标

3. 如果中间元素大于目标值，表示值在中间值的左侧，则右指针左移到中间值下标减一

4. 如果中间元素小于目标值，表示值在中间值的右侧，则左指针右移到中间值下标加一

5. 如果没有找到元素，返回-1

代码案例：

public static int binarySearch(int[] arr, int target) {
    // 前提：arr是一个有序的数组
    // 定义左边界left、右边界right，确定搜索范围
    // 注意：左边界和右边界相加除以2的值不能大于等于数组的长度，防止数组溢出(越界)
    int left = 0;    // 左臂区间设置为数组的最小下标值
    int right = arr.length - 1;    // 右臂区间设置为最大下标值
    int mid = 0;    // 定义中间值变量
​
    // 循环结束的条件就是左侧区间大于右侧区间
    while (left <= right) {
        /