查找效率满分的算法—— “二分查找” 算法 （Java版）

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; // 如果没有找到目标值，返回-1
    }
 
    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 7, 9};
        int target = 7;
        int index = binarySearch(arr, target);
        if (index != -1) {
            System.out.println("找到目标值，索引为：" + index);
        } else {
            System.out.println("未找到目标值");
        }
    }
}

这段代码实现了二分查找算法，在一个有序数组中查找特定的元素，并返回其索引。如果找不到，则返回-1。这是一个常用的算法，对于学习数据结构和算法有重要的意义。