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;}
