欢迎访问宙启技术站
智能推送

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),因为需要对数组进行排序。

同时,以上的方法都是针对整数数组的,如果是对其他类型的数组进行查找最大值和最小值,可以使用不同的比较方法。