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

729c2a0398cac47ed925e84e7aabad92.png

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

b4c2ff88311931c3aaf5dc627006347f.png

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

方式一:循环对比

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

0dd27a29ab937b16c547cbcd6d01f02d.gif

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

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) {        int max = 0; // 最大值        for (int item : arr) {            if (item > max) { // 当前值大于最大值,赋值为最大值                max = item;            }        }        return max;    }}

以上程序的执行结果为:

最大值是:7

方式二:递归对比

递归对比的核心是先定义两个位置(起始位置和结束位置),每次对比开始位置和结束位置值的大小,当开始位置的值大于结束位置值时,将最大值设置为开始位置的值,然后将结束位置 -1(往前移动一位),继续递归调用;相反,当结束位置的值大于开始位置时,将最大值设置为结束位置的值,将开始位置 +1(往后移动一位),继续递归调用对比,直到递归结束就可以返回最大值了,执行流程如下图所示:

b32b196b97ab2fdcefd5314cf87f13e2.gif

数组最大值2.gif

实现代码如下:

public class ArrayMax {    public static void main(String[] args) {        int[] arr = {3, 7, 2, 1, -4};        int max = findMaxByRecursive(arr, 0, arr.length - 1, 0); // 根据 Collections 查找最大值        System.out.println("最大值是:" + max);    }    /**     * 根据递归查询最大的值     * @param arr  待查询数组     * @param head 最前面的元素的下标     * @param last 最末尾的元素的下标     * @param max  (临时)最大值     * @return 最大值     */    private static int findMaxByRecursive(int[] arr, int head, int last, int max) {        if (head == last) {            // 递归完了,返回结果            return max;        } else {            if (arr[head] > arr[last]) {                max = arr[head]; // 赋最大值                // 从后往前移动递归                return findMaxByRecursive(arr, head, last - 1, max);            } else {                max = arr[last]; // 赋最大值                // 从前往后移动递归                return findMaxByRecursive(arr, head + 1, last, max);            }        }    }}

以上程序的执行结果为:

最大值是:7

方式三:依赖 Arrays.sort() 实现

根据 Arrays.sort 方法可以将数组从小到大进行排序,排序完成之后,取最后一位的值就是最大值了,实现代码如下:

import java.util.Arrays;public class ArrayMax {    public static void main(String[] args) {        int[] arr = {3, 7, 2, 1, -4};        int max = findMaxBySort(arr); // 根据 Arrays.sort 查找最大值        System.out.println("最大值是:" + max);    }    /**     * 根据 Arrays.sort 查找最大值     * @param arr 待查询数组     * @return 最大值     */    private static int findMaxBySort(int[] arr) {        Arrays.sort(arr);        return arr[arr.length - 1];    }}

以上程序的执行结果为:

最大值是:7

方式四:根据 Arrays.stream() 实现

stream 是 JDK 8 新增的核心功能之一,使用它我们可以很方便的实现很多功能,比如查找最大值、最小值等,实现代码如下:

import java.util.Arrays;public class ArrayMax {    public static void main(String[] args) {        int[] arr = {3, 7, 2, 1, -4};        int max = findMaxByStream(arr); // 根据 stream 查找最大值        System.out.println("最大值是:" + max);    }    /**     * 根据 stream 查找最大值     * @param arr 待查询数组     * @return 最大值     */    private static int findMaxByStream(int[] arr) {        return Arrays.stream(arr).max().getAsInt();    }}

以上程序的执行结果为:

最大值是:7

方式五:依赖 Collections.max() 实现

使用 Collections 集合工具类也可以查找最大值和最小值,但在使用之前我们想要将数组(Array)转换成集合(List),实现代码如下:

import org.apache.commons.lang3.ArrayUtils;import java.util.Arrays;import java.util.Collections;public class ArrayMax {    public static void main(String[] args) {        int[] arr = {3, 7, 2, 1, -4};        int max = findMaxByCollections(arr); // 根据 Collections 查找最大值        System.out.println("最大值是:" + max);    }    /**     * 根据 Collections 查找最大值     * @param arr 待查询数组     * @return 最大值     */    private static int findMaxByCollections(int[] arr) {        List list = Arrays.asList(                org.apache.commons.lang3.ArrayUtils.toObject(arr));        return Collections.max(list);    }}

以上程序的执行结果为:

最大值是:7

扩展知识:Arrays.sort 方法执行原理

为了搞明白 Arrays#sort 方法执行的原理,我们查看了源码发现 sort 方法的核心是通过循环进行排序的,源码如下:

for (int i = left, j = i; i < right; j = ++i) { int ai = a[i + 1]; while (ai < a[j]) {  a[j + 1] = a[j];  if (j-- == left) {   break;  } } a[j + 1] = ai;}

执行流程如下图所示:

769a57a37013fcb8f9aa11fae6986bef.gif

总结

本文介绍了 5 种查询数组中最大值的方法,从大的维度可分为:手动实现和依赖接口实现。手动实现主要是通过循环和递归对比的方式,但这种方式并不推荐,因为它不够优雅;依赖接口实现的方法有很多,其中主要推荐使用的是使用 stream 来实现查找最大值,因为它足够简单优雅。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/421625.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

文件跟随_如何在苹果Mac上将文件合并为PDF?推荐收藏

当有不同页面合并到一个文档中时&#xff0c;可能需要合并PDF文件&#xff0c;那么如何在苹果Mac电脑上将文件合并为PDF&#xff1f;其实您可以在电脑上直接合并&#xff0c;操作非常简单&#xff0c;当然如果您有其他要求&#xff0c;比如说多个pdf文件的合并&#xff0c;需要…

linux翻页查看命令_在 Linux 命令行使用 more 查看文本文件

文本文件和 Linux 一直是携手并进的。或者说看起来如此。那你又是依靠哪些让你使用起来很舒服的工具来查看这些文本文件的呢&#xff1f;-- Scott NesbittLinux 下有很多实用工具可以让你在终端界面查看文本文件。其中一个就是 more 。more 跟我之前另一篇文章里写到的工具 ——…

pil 图像最大值_python:PIL库中Image类thumbnail方法和resize方法的比较

from PIL import ImageimImage.open("C:\\Users\\kethur\\Desktop\\a.jpg")x,yim.sizeprint("原图像im大小为&#xff1a;",x,y)im.resize((128,128))print(im.size)reimim.resize((128,128))print("resize后的图像reim大小为&#xff1a;",reim…

mysql 64位下载 win7_关于Win7 64位 mysql 5.7下载安装问题

1、从官网下载mysql&#xff1a;网址&#xff1a;http://dev.mysql.com/downloads/mysql/这是我们要找的&#xff0c;win7 64位点击下载&#xff1b;出现如图所示&#xff0c;我们不必要登录注册&#xff0c;点击红线内的即可的即可。2、安装及配置&#xff1a;然后解压到本机文…

mysql级联保存_mysql数据库级联同步配置

mysql数据库级联同步配置步骤&#xff0c;本文以一台mysql数据库多实例3306、3307和3309为例进行配置&#xff0c;3306为主库&#xff0c;3307为从库&#xff0c;3309为子从库(多台单实例与一台多实例配置是一样的)一.my.cnf文件配置1.三个数据库实例修改my.cnf配置文件&#x…

mysql+数据库主从原理_涨知识!MySQL 主从同步原理原来是这样的

原标题&#xff1a;涨知识&#xff01;MySQL 主从同步原理原来是这样的什么是 MySQL 主从同步当 master(主)库的数据发生变化的时候&#xff0c;变化会实时的同步到slave(从)库。主从同步有什么好处水平扩展数据库的负载能力容错&#xff0c;高可用。 Failover/High Availabili…

第三方控件netadvantage UltraWebGrid如何生成带加号多级表数据也就是带子表

1.看代码不解释&#xff1a; ds.Relations.Add("fk", ds.Tables[0].Columns["Id"], ds.Tables[1].Columns["ParentCardId"], false); 将父表和子表放到dataset中通过设置外键关联&#xff0c;这样就会自动绑定上。由于某些原因表不允许自动生成列…

mysql 中int(255)_【数据类型】int ,int(1),int(255)有什么区别?

问题&#xff1a;int(255) 数据类型的容量&#xff0c;比int(1)更多吗&#xff1f;遇到问题&#xff0c;第一反应是去查说明书&#xff0c;可以在mysql document 中找到int这种数据类型的容量是多少&#xff0c;Integer Types (Exact Value)里面只提到了 INT的容量&#xff0c;…

mysql 5.5.28 winx64_mysql-5.7.28-winx64(压缩包)安装教程

1.下载完成后解压放到指定位置我放的C:\Develop\mysql-5.7.28-winx642.在目录下新建  my.ini  内容如下[mysql]# 设置mysql客户端默认字符集default-character-setutf8[mysqld]#设置3306端口port 3306# 设置mysql的安装目录basedirC:\Develop\mysql-5.7.28-winx64# 设置my…

顶级旗舰ET9出道,蔚来还是那个「最不计成本」的中国车品牌

作者 |张祥威 编辑 |德新 2008年&#xff0c;李斌和新浪的曹国伟几人一起喝酒&#xff0c;发了第一条微博&#xff0c;「天冷带围巾&#xff0c;心冷发微博」&#xff0c;一晚上涨了2000多个粉丝&#xff0c;他偶尔还会针砭时事&#xff0c;很快积累了最早一波粉丝。 创立蔚来…