Java函数,查找数组中的最大值和最小值
发布时间:2023-07-04 05:55:53
在Java中,我们可以使用以下方法来查找数组中的最大值和最小值:
1. 方法一:使用循环遍历数组
- 声明两个变量max和min,并初始化为数组的第一个元素。
- 使用for循环遍历数组,从第二个元素开始,比较每个元素与max和min的值,更新max和min。
- 循环结束后,max和min分别存储了数组中的最大值和最小值。
public void findMaxAndMin(int[] array) {
int max = array[0];
int min = array[0];
for (int i = 1; i < array.length; i++) {
if (array[i] > max) {
max = array[i];
}
if (array[i] < min) {
min = array[i];
}
}
System.out.println("最大值: " + max);
System.out.println("最小值: " + min);
}
2. 方法二:使用Arrays类的sort方法
- 使用Arrays类的sort方法对数组进行排序,默认是升序排序。
- 排序后,数组的第一个元素即为最小值,最后一个元素即为最大值。
import java.util.Arrays;
public void findMaxAndMin(int[] array) {
Arrays.sort(array);
int min = array[0];
int max = array[array.length - 1];
System.out.println("最大值: " + max);
System.out.println("最小值: " + min);
}
方法一的时间复杂度是O(n),因为需要遍历整个数组,而方法二的时间复杂度是O(nlogn),因为需要对数组进行排序。
同时,以上的方法都是针对整数数组的,如果是对其他类型的数组进行查找最大值和最小值,可以使用不同的比较方法。
