java 算法之找出数组中第二大的数

1、如果仅考虑实现功能而不考虑效率，可以先通过排序算法将数组排序，然后根据数组下标来访问数组中第二大的数，，最快的排序算法一般为快速排序算法，但是其时间复杂度为（nlogn），根据下标访问需要便利一遍数组，时间复杂度为O(n),所以总的时间复杂度为O（nlogn）。那么是否有更好的方法呢？答案是有的，可以通过一边扫描数组即可以找出数组中第二大的数。实现的思路为：定义两个变量：一个变量用来存储数组的最大数，另一个变量用来存储数组中的第二大数，如果数组的值比最大数组的变量值要大，，即将第二大变量的值更新为最大数变量的值，最大数变量的值更新为该数组元素的值，若数组元素的值比最大数组小，则判断概述组元素的值是否比第二数大；若是，则更新第二大数组为该数组元素的值。

2、java 代码实现：

public static int FindSecMax(int[] arry){
    int count = arry.length;
    int maxNumber = arry[0];
    int sec_max = Integer.MIN_VALUE;
    for (int i = 0; i <count ; i++) {
        if(arry[i]>maxNumber){
            sec_max = maxNumber;
            maxNumber = arry[i];

        }else{
            if(arry[i]>sec_max){
                sec_max = arry[i];

            }
        }
    }
    return sec_max;

}