用Java写一个二分查找

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

public static int binarySearch(int[] array, int target) {
    int left = 0;
    int right = array.length - 1;
    while (left <= right) {
        int middle = (left + right) / 2;
        if (array[middle] == target) {
            return middle;
        } else if (array[middle] < target) {
            left = middle + 1;
        } else {
            right = middle - 1;
        }
    }
    return -1;
}

上面的代码实现了二分查找的基本流程：首先定义左右两个指针，分别指向数组的最左边和最右边，然后通过不断缩小查找范围并判断中间元素是否与目标值相等，来找到目标元素的位置。如果最终没有找到，则返回-1。