【算法】求数组第二大数

最新推荐文章于 2022-11-30 08:10:12 发布

Geek_Alex

最新推荐文章于 2022-11-30 08:10:12 发布

阅读量651

点赞数

分类专栏：算法文章标签：算法 java 面试

本文链接：https://blog.csdn.net/Geek_Alex/article/details/105184756

版权

在面试中，算法是重要的考核项。本文通过一个实例，介绍如何在不使用排序算法的情况下，找到数组中的第二大数值。通过遍历数组，实时更新最大值和第二大的值，最终得到结果。

摘要由CSDN通过智能技术生成

获取数组第二大数

工作多年，尤其是常年在业务代码中CURD的程序猿们，几乎用不到算法相关的知识。但是面试过程中算法又是最基本的面试题。尤其是一些大厂，算法就是敲门砖。因此，掌握好算法才能够有基本的面试资格。笔者根据近期一段时间的面试，总结常见的一些基础面试算法题，希望可以帮到有需要的朋友。

遍历数组，每次遍历先去对比最大值，如果数组中的元素大于最大值，则更新前两大数，继续遍历数组。

如果小于最大值，则与第二大数对比。如果大于第二大数，更新第二大数。

    /**
     * 获取数组第二大数
     *
     * @param array 查询的数组
     *
     * @return 第二大数
     */
    public static Integer getSecond(int[] array

关注