java循环实现二分查找
时间: 2023-12-09 21:35:43 浏览: 44
以下是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;
}
```
在这个示例中,我们定义了一个名为binarySearch的方法,它接受一个已排序的整型数组arr和一个目标值target作为输入,并返回目标值在数组中的索引。该方法使用while循环实现二分查找,其中left和right分别表示数组的左右边界,mid表示数组的中间位置。在每次循环中,我们将mid设置为left和right的中间位置,然后比较arr[mid]和target的大小关系,如果arr[mid]等于target,则返回mid;如果arr[mid]小于target,则将left设置为mid+1;否则,将right设置为mid-1。如果循环结束后仍然没有找到目标值,则返回-1。