java二分搜索怎么实现

在 Java 中，二分搜索（Binary Search）通常适用于已排序的数组或集合。下面分几种常见方式来说明。

一、普通数组的二分搜索（自己实现）

1️⃣ 基本思路

• 数组必须升序排列
• 维护 left 和 right 指针
• 每次取中间值 mid
• 比较目标值与 mid
  • 相等：找到
  • 目标小：往左半边找
  • 目标大：往右半边找

2️⃣ 示例代码

public class BinarySearchDemo {
    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
    }
}

二、使用 Java 自带的二分搜索

1️⃣ Arrays.binarySearch（数组）

import java.util.Arrays;

int[] arr = {1, 3, 5, 7, 9};
int index = Arrays.binarySearch(arr, 7);
System.out.println(index); // 3

⚠️ 注意：

• 数组必须是已排序的
• 找不到时返回 负数

2️⃣ Collections.binarySearch（List）

import java.util.*;

List<Integer> list = Arrays.asList(1, 3, 5, 7, 9);
int index = Collections.binarySearch(list, 5);
System.out.println(index); // 2

三、递归实现（了解即可）

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;
    if (arr[mid] < target) return binarySearchRecursive(arr, target, mid + 1, right);
    return binarySearchRecursive(arr, target, left, mid - 1);
}

四、常见坑

1. ❌ 数组未排序 → 结果错误
2. ❌ mid = (left + right) / 2 可能溢出（用 left + (right-left)/2）
3. ❌ while (left < right) 可能漏掉元素

如果你是想：

• ✅ 搜索对象数组
• ✅ 搜索降序数组
• ✅ 搜索第一个/最后一个等于 target 的位置

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