java写一个二分查找法
时间: 2023-07-18 12:05:25 浏览: 82
下面是 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) / 2;
if (arr[mid] == target) {
return mid;
} else if (arr[mid] > target) {
right = mid - 1;
} else {
left = mid + 1;
}
}
return -1;
}
```
上述代码中,`arr` 是待查找的数组,`target` 是目标元素。该方法返回目标元素在数组中的下标,如果不存在则返回 `-1`。具体实现是通过维护一个左右边界的方式,不断缩小查找范围,最终找到目标元素或者判定不存在。
阅读全文