java编写二分查找算法
时间: 2023-02-05 13:29:38 浏览: 94
好的,下面是用 Java 编写的二分查找算法的示例代码:
```
public class BinarySearch {
public static int binarySearch(int[] array, int target) {
int left = 0;
int right = array.length - 1;
while (left <= right) {
int mid = left + (right - left) / 2;
if (array[mid] == target) {
return mid;
} else if (array[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1;
}
}
```
在这个算法中,我们首先定义了两个指针 `left` 和 `right`,分别指向数组的第一个元素和最后一个元素。然后我们在数组中间取一个元素,并与目标元素进行比较。如果目标元素比中间元素大,则说明目标元素在中间元素的右边,我们就把指针 `left` 移动到中间元素的右边一位,反之则把指针 `right` 移动到中间元素的左边一位。这样,每次我们就能缩小查找的范围,直到找到目标元素或者确定目标元素不存在为止。
希望这个示例代码能帮到你!
阅读全文