java数组二分法比最大最小代码
时间: 2024-10-06 08:06:36 浏览: 9
在Java中,数组二分查找(也称为折半查找或对分查找)通常用于已排序的数组中找到特定元素的位置。这种算法的时间复杂度为O(log n),相比于线性查找(时间复杂度为O(n)),效率更高。以下是基本的数组二分查找的步骤:
1. 确定搜索范围:初始时,左指针`low`设为0,右指针`high`设为数组长度减一。
2. 计算中间索引:`mid = (low + high) / 2`。
3. 比较目标值:如果中间元素等于目标值,返回其索引;如果目标值小于中间元素,将`high`设置为`mid - 1`;如果目标值大于中间元素,将`low`设置为`mid + 1`。
4. 重复步骤2和3,直到找到目标值或搜索范围为空(`low > high`)。
然而,对于寻找数组中的最大值或最小值,由于我们并不需要精确的索引,而是结果本身,可以稍微调整一下思路。可以直接从头开始比较每个元素,每次遍历都将当前遇到的元素分别作为最大值或最小值,直到遍历完整个数组。这种方法非常简单,时间复杂度为O(n)。
下面是寻找数组中最大值和最小值的基本代码片段:
```java
public int findMax(int[] array) {
if (array.length == 0) return Integer.MIN_VALUE;
int max = array[0];
for (int i = 1; i < array.length; i++) {
if (array[i] > max) {
max = array[i];
}
}
return max;
}
public int findMin(int[] array) {
if (array.length == 0) return Integer.MAX_VALUE;
int min = array[0];
for (int i = 1; i < array.length; i++) {
if (array[i] < min) {
min = array[i];
}
}
return min;
}
```