如何使用Java函数来找出一个数组中的最大数和最小数？

在Java中，有多种方法可以找出一个数组中的最大值和最小值。下面我们将介绍3种不同的方法。

方法一：使用Java自带函数

Java提供了一些很方便的函数，可以直接找出数组中的最大值和最小值。其中最常用的函数是Arrays类中的sort()和binarySearch()函数。sort()函数会对数组进行排序，然后我们只需要取出数组的 个和最后一个元素，就可以得到最小值和最大值。代码如下所示：

import java.util.Arrays;

public class ArrayMaxMin {
  public static void main(String[] args) {
    int[] arr = {5, 9, 6, 7, 1, 3, 8, 2, 4};
    Arrays.sort(arr);
    int min = arr[0];
    int max = arr[arr.length-1];
    System.out.println("Min: " + min);
    System.out.println("Max: " + max);
  }
}

另一种方法是使用binarySearch()函数。该函数可以返回数组中特定元素的位置。由于我们已经排好序，因此 个元素即为最小值，最后一个元素即为最大值。代码如下所示：

import java.util.Arrays;

public class ArrayMaxMin {
  public static void main(String[] args) {
    int[] arr = {5, 9, 6, 7, 1, 3, 8, 2, 4};
    Arrays.sort(arr);
    int min = arr[Arrays.binarySearch(arr, arr[0])];
    int max = arr[Arrays.binarySearch(arr, arr[arr.length-1])];
    System.out.println("Min: " + min);
    System.out.println("Max: " + max);
  }
}

方法二：使用循环查找

另一种找出最大值和最小值的方法是使用循环来遍历整个数组。我们可以设置两个变量来记录当前最小值和最大值。在每次循环中，我们会将数组中的元素与当前最小值和最大值进行比较，如果该元素比最小值小，则我们会将当前最小值更新为该元素；如果该元素比当前最大值大，我们则更新当前最大值。代码如下所示：

public class ArrayMaxMin {
  public static void main(String[] args) {
    int[] arr = {5, 9, 6, 7, 1, 3, 8, 2, 4};
    int min = arr[0];
    int max = arr[0];
    for (int i = 1; i < arr.length; i++) {
      if (arr[i] < min) {
        min = arr[i];
      }
      if (arr[i] > max) {
        max = arr[i];
      }
    }
    System.out.println("Min: " + min);
    System.out.println("Max: " + max);
  }
}

方法三：使用递归查找

最后一种方法是使用递归查找。这类似于我们在算法中用到的“分治法”。我们可以将数组分成两半，并在这两个子数组中分别寻找最小值和最大值。然后将这两个最小值和最大值再进行比较，得出整个数组的最小值和最大值。代码如下所示：

public class ArrayMaxMin {
  public static void main(String[] args) {
    int[] arr = {5, 9, 6, 7, 1, 3, 8, 2, 4};
    int[] minMax = findMinMax(arr, 0, arr.length-1);
    System.out.println("Min: " + minMax[0]);
    System.out.println("Max: " + minMax[1]);
  }

  public static int[] findMinMax(int[] arr, int low, int high) {
    int[] result = new int[2];
    if (low == high) {
      result[0] = arr[low];
      result[1] = arr[low];
      return result;
    }
    int mid = (low + high) / 2;
    int[] left = findMinMax(arr, low, mid);
    int[] right = findMinMax(arr, mid+1, high);
    result[0] = Math.min(left[0], right[0]);
    result[1] = Math.max(left[1], right[1]);
    return result;
  }
}

这种方法需要递归调用一个函数，因此可能会影响效率。不过在某些情况下，这种方法比循环遍历更快。

综上所述，我们介绍了3种方法来找出数组中的最大值和最小值，分别是使用Java自带函数、循环查找和递归查找。在实际开发中，应该根据具体需求选择最合适的方法。