用JAVA实现一个二分查找

二分查找是一种在有序数组中查找特定元素的快速算法。下面是用 Java 实现二分查找的代码示例：

public static int binarySearch(int[] array, int target) {
    int left = 0;
    int right = array.length - 1;

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

    return -1;
}

在上面的代码中，首先定义了左右两个指针 `left` 和 `right`，分别表示数组的左边界和右边界。在每次查找的过程中，我们计算中间索引 `mid`，并比较该索引对应的元素与目标元素的值，根据比较结果缩小查找范围，直到找到目标元素为止。如果最终查找失败，则返回 -1。