Java 中二分搜索的边界条件如何处理

在 Java 中实现二分搜索时，需要考虑以下边界条件：

1. 数组或列表为空：在执行二分搜索之前，检查数组或列表是否为空。如果为空，则返回 -1 或其他表示未找到的值。

if (arr == null || arr.length == 0) {
    return -1;
}

2. 目标值小于数组最小值或大于数组最大值：在执行二分搜索之前，检查目标值是否在数组的有效范围内。如果不在有效范围内，则返回 -1 或其他表示未找到的值。

if (target < arr[0] || target > arr[arr.length - 1]) {
    return -1;
}

3. 数组只有一个元素：如果数组只有一个元素，直接比较该元素与目标值。如果相等，则返回索引；否则返回 -1 或其他表示未找到的值。

if (arr.length == 1) {
    return target == arr[0] ? 0 : -1;
}

4. 二分搜索过程中的边界条件：在每次迭代中，更新左右边界时，确保它们不会越界。

int left = 0;
int right = arr.length - 1;

while (left <= right) {
    int mid = left + (right - left) / 2;

    if (arr[mid] == target) {
        return mid;
    } else if (arr[mid] < target) {
        left = mid + 1;
    } else {
        right = mid - 1;
    }
}

遵循这些边界条件，可以确保在 Java 中实现正确的二分搜索算法。