如何找到一个未排序数组中的最大值和最小值?

例题:假设有一个整数数组nums,请问如何找到其中的最大值和最小值?

分析:我们可以使用遍历的方法来解决这个问题。具体实现时,我们可以定义两个变量max和min,分别表示数组中的最大值和最小值,然后遍历数组,更新max和min的值。

Java代码实现:

public static int[] findMinMax(int[] nums) {
    if (nums == null || nums.length == 0) {
        return new int[0];
    }
    int[] result = new int[2];
    int min = nums[0];
    int max = nums[0];
    for (int i = 1; i < nums.length; i++) {
        if (nums[i] < min) {
            min = nums[i];
        }
        if (nums[i] > max) {
            max = nums[i];
        }
    }
    result[0] = min;
    result[1] = max;
    return result;
}

代码分析:

  • 定义两个变量max和min,分别表示数组中的最大值和最小值。
  • 遍历数组,更新max和min的值。