编写函数以在Java中查找数组中的最大值和最小值
发布时间:2023-12-11 04:20:28
在Java中,可以通过编写一个函数来查找数组中的最大值和最小值。下面是一个实现这个功能的函数:
public class ArrayUtils {
public static void main(String[] args) {
// 测试函数
int[] arr = {5, 3, 9, 1, 7};
int max = findMax(arr);
int min = findMin(arr);
System.out.println("最大值:" + max);
System.out.println("最小值:" + min);
}
// 查找数组中的最大值
public static int findMax(int[] arr) {
int max = arr[0];
for (int i = 1; i < arr.length; i++) {
if (arr[i] > max) {
max = arr[i];
}
}
return max;
}
// 查找数组中的最小值
public static int findMin(int[] arr) {
int min = arr[0];
for (int i = 1; i < arr.length; i++) {
if (arr[i] < min) {
min = arr[i];
}
}
return min;
}
}
这个函数接收一个整型数组作为参数,并返回数组中的最大值和最小值。它使用两个变量max和min分别记录数组中的最大值和最小值,并通过遍历数组中的元素与当前最大值和最小值进行比较,更新max和min的值。最后,函数返回max和min的值。
在main函数中,我们定义一个数组arr,并调用findMax和findMin函数来查找数组中的最大值和最小值。然后,我们打印出最大值和最小值的结果。
运行程序,将输出最大值和最小值:
最大值:9 最小值:1
这个函数的时间复杂度为O(n),其中n是数组的长度。因为我们需要遍历数组中的每个元素一次,比较大小并更新max和min的值。因此,这个函数是一个高效的解决方案来找到数组中的最大值和最小值。
