java中找最大最小值的算法

原创

mob64ca12f51824 2023-08-04 13:55:27 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12f51824的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java中找最大最小值的算法

在编程中，经常会遇到需要找到一个数组或集合中的最大或最小值的情况。Java提供了多种方法来实现这个目标。本文将介绍几种常用的算法，并提供相应的代码示例。

1. 线性遍历法

最简单的方法是使用线性遍历法，即逐个比较数组中的元素，找到最大或最小值。

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;
}

上述代码中，我们假设第一个元素为最大值，然后逐个与后面的元素进行比较，如果有更大的元素，则更新最大值。

2. 分治法

分治法是一种将问题划分成更小的子问题并分别解决的方法。通过将数组分成两半，分别找到左半部分和右半部分的最大或最小值，然后比较得出整个数组的最大或最小值。

public static int findMax(int[] arr, int start, int end) {
    if (start == end) {
        return arr[start];
    }
    int mid = (start + end) / 2;
    int leftMax = findMax(arr, start, mid);
    int rightMax = findMax(arr, mid + 1, end);
    return Math.max(leftMax, rightMax);
}

上述代码中，我们首先判断数组是否只有一个元素，如果是，则直接返回该元素。否则，找到数组的中间位置，分别递归地找到左半部分和右半部分的最大值，然后比较得出整个数组的最大值。

3. Java 8 Stream API

Java 8引入了Stream API，可以方便地对集合进行各种操作，包括找到最大或最小值。

import java.util.Arrays;
import java.util.List;

public class Main {
    public static void main(String[] args) {
        List<Integer> list = Arrays.asList(3, 1, 4, 1, 5, 9, 2, 6, 5);
        int max = list.stream()
                .max(Integer::compareTo)
                .orElse(Integer.MIN_VALUE);
        System.out.println(max);
    }
}

上述代码中，我们将一个整数集合转换为Stream对象，然后使用Stream的max方法找到最大值。这里使用了方法引用Integer::compareTo来进行比较。如果集合为空，则使用orElse方法设置默认值。