Java代码实现二分查找法

二分查找法是一种在有序数组中查找指定元素的算法。它的基本思想是：将数组分成两半，每次比较中间元素的值和目标值的大小关系，如果中间元素的值大于目标值，则在数组的左半部分继续查找；如果中间元素的值小于目标值，则在数组的右半部分继续查找；如果相等，则找到了目标值。

下面是Java代码实现的二分查找法的示例：

public class BinarySearch {
    public staticint binarySearch(int[] arr, int target) {
        int left = 0;
        int 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;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18