java 写二分法查找

二分查找算法（Binary Search）是一种在有序数组中查找某一特定元素的搜索算法，时间复杂度为O(logN)。下面是Java实现：

public static int binarySearch(int[] arr, int target) {
    int left = 0, 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;
}

其中，arr是有序数组，target是要查找的目标元素。该方法返回目标元素在数组中的下标，如果目标元素不在数组中，则返回-1。