用java写一个二分法代码

好的，以下是一个用 Java 实现的二分法代码：

public class BinarySearch {
    public static int 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;
    }

    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 7, 9};
        int target = 5;
        int result = binarySearch(arr, target);

        if (result == -1) {
            System.out.println("Element not found");
        } else {
            System.out.println("Element found at index " + result);
        }
    }
}

在这个例子中，我们定义了一个 `binarySearch` 方法，该方法接收一个整数数组和一个目标值作为参数，并返回目标值在数组中的索引（如果存在）。如果目标值不存在，则返回 `-1`。

我们使用 `left` 和 `right` 变量来表示搜索范围的左右边界。在每次搜索时，我们计算中点 `mid` 并比较它与目标值。如果它等于目标值，则返回中点索引。如果它小于目标值，则将左边界移动到中点的右侧。如果它大于目标值，则将右边界移动到中点的左侧。我们重复这个过程直到找到目标值或确定它不存在为止。

在我们的示例中，我们将一个包含 1、3、5、7 和 9 的整数数组传递给 `binarySearch` 方法，并在数组中搜索值为 5 的元素。我们打印出搜索结果，如果元素存在，则打印其索引，否则打印 "Element not found"。