二分查找java代码
时间: 2023-11-15 20:01:15 浏览: 91
C和Java的二分查找代码实现
下面是一个简单的Java二分查找算法实现代码示例:
```
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;
}
```
这个方法接收一个整数数组和一个目标值作为参数,返回目标值在数组中的索引。如果目标值不在数组中,则返回-1。
这个方法使用了一个while循环来不断缩小查询范围,直到找到目标值或者确定目标值不在数组中。在每次循环中,它计算出中间索引mid,然后比较arr[mid]和目标值的大小关系,根据比较结果更新left和right的值,最终找到目标值或者返回-1。
阅读全文