如何用java写二分搜索

下面用 Java 给你演示几种常见的**二分搜索（Binary Search）**写法，从最基础的到实用的。

一、前提条件

二分搜索只能用于有序数组（升序或降序）。

二、最基础的二分搜索（升序数组）

1️⃣ 循环写法（推荐）

public class BinarySearch {

    public static int binarySearch(int[] arr, int target) {
        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;
            }
        }
        return -1; // 没找到
    }

    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 7, 9, 11};
        int index = binarySearch(arr, 7);
        System.out.println(index); // 输出 3
    }
}

三、递归写法（理解用）

public static int binarySearchRecursive(int[] arr, int target, int left, int right) {
    if (left > right) {
        return -1;
    }

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

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

调用：

binarySearchRecursive(arr, 7, 0, arr.length - 1);

四、使用 Java 标准库（最方便）

import java.util.Arrays;

int index = Arrays.binarySearch(arr, 7);

⚠️ 注意：

• 数组必须已排序
• 返回值 < 0 表示没找到

五、常见变体

✅ 查找第一个等于 target 的位置

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

六、时间复杂度

• 时间复杂度：O(log n)
• 空间复杂度：O(1)（循环）

如果你是想用于：

• LeetCode 题目
• 查找边界
• 浮点数二分
• 降序数组

可以告诉我，我可以给你针对性示例。