Java实现二分查找

1. 基础版

/**
 * 使用二分查找法在有序数组中查找目标值
 * @param arr 有序数组
 * @param target 目标值
 * @return 目标值在数组中的索引，若不存在则返回-1
 */
public int binarySearchBasic(int[] arr, int target) {
    int left = 0, right = arr.length - 1;
    while (left <= right) {
        int mid = (left + right) >>> 1;
        if (arr[mid] < target) {
            left = mid + 1;
        } else if (target < arr[mid]) {
            right = mid - 1;
        } else {
            return mid;
        }
    }
    return -1;
}

2. 改动版

/**
 * 使用二分查找法在有序数组中查找目标值的另一种实现方式
 * @param arr    有序数组
 * @param target 目标值
 * @return 目标值在数组中的索引，若不存在则返回-1
 */
public static int binarySearchAlternative(int[] arr, int target) {
    int left = 0, right = arr.length;
    while (left < right) {
        int mid = (left + right) >>> 1;
        if (target < arr[mid]) {
            right = mid;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            return mid;
        }
    }
    return -1;
}