Java实现二分查找

二分查找法作用:

从一个有序数组中找到目标值

思路:

我们每次通过折半将数组一分为二, 进行中间值比较, 如果中间值大于目标值, 那么我们将左半部分的数组继续折半再用中间值和目标值进行比较, 反之则为右半部分

代码实现:

/**
 * @author LFDMW
 * @date 2021-05-09 11:10
 */
public class BinarySearch {
    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 9, 15, 33};
        int i = new BinarySearch().binarySearch(arr, 6);
        System.out.println(i);
    }

    public int binarySearch(int[] arr, int target) {
        int leftIndex = 0;
        int rightIndex = arr.length - 1;
        while (leftIndex <= rightIndex) {
            int mid = (leftIndex + rightIndex) >> 1;
            if (arr[mid] == target) {
                return mid;
            } else if (arr[mid] < target) {
                leftIndex = ++mid;
            } else {
                rightIndex = --mid;
            }
        }
        return -1;
    }
}