取最大值_查找数组中最大值的5种方法！(动图演示)

我们在一些特定场景下，例如查询公司员工的最高薪资，以及班级的最高成绩又或者是面试中都会遇到查找最大值的问题，所以本文我们就来列举一下查询数组中最大值的 5 种方法。

首先我们来看最原始也是最“笨”的实现方法：循环对比和递归对比。

方式一：循环对比

循环对比的执行流程如下图所示：

从上图可以看出，循环对比的核心是定义一个最大值，然后循环对比每一个元素，如果元素的值大于最大值就将最大值更新为此元素的值，再进行下一次比较，直到循环结束我们就能找到最大值了，实现代码如下：

public class ArrayMaxTest {    public static void main(String[] args) {        int[] arr = {3, 7, 2, 1, -4};        int max = findMaxByFor(arr); // 查找最大值        System.out.println("最大值是：" + max);    }    /**     * 通过 for 循环查找最大值     * @param arr 待查询数组     * @return 最大值     */    private static int findMaxByFor(int[] arr) {