求数组中第二大的数

原创于 2017-10-05 20:03:39 发布 · 684 阅读

0 ·

CC 4.0 BY-SA版权

Java面试题专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个简单的Java程序，该程序能够从给定的整数数组中找到第二大值。通过遍历数组并维护两个变量来跟踪最大值和次大值，此程序有效地解决了问题。

public class SecMax {
    public static void main(String[] args) {
        int[]arr = {7,3,19,40,4,1,69,54};

        int SecMax = getSecMax(arr);
        System.out.println(SecMax);
    }

    public static int getSecMax(int arr[]){
        int MaxVal = arr[0];
        int SecVal = Integer.MIN_VALUE;
        int len = arr.length;
        for (int i=1;i<len;i++){
            if (arr[i]>MaxVal){
                SecVal = MaxVal;
                MaxVal = arr[i];
            }else {
                if (arr[i]>SecVal){
                    SecVal = arr[i];
                }
            }
        }
        return SecVal;
    }
}