用java写一个二分法代码
时间: 2024-05-11 09:17:01 浏览: 90
好的,以下是一个用 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"。