帮我用java写一个二分查找
时间: 2023-03-31 09:00:39 浏览: 57
好的,我可以回答这个问题。以下是 Java 代码实现二分查找:
```
public static int binarySearch(int[] arr, int target) {
int left = ;
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。
阅读全文