如何在O(n)时间内找到一个整数数组中的第二大元素。

问题描述：如何在O(n)时间内找到一个整数数组中的第二大元素。

思路：遍历时同时保存第一和第二就成了。

JAVA实现如下：

public class FindSecMax {/** @petopig */public static void main(String[] args) {int [] a = {3,4,5,6,7,8,8,9,9,2,-1};System.out.println(FindSecMax.getSecond(a));}public static int getSecond(int []a){int max = a[0];int secMax = a[1];if(a[0]<a[1]){max = a[1];secMax = a[0];}for(int i=2;i<a.length-1;++i){if(a[i] > max){secMax = max;max = a[i];}else if(a[i] <= max && a[i] > secMax){secMax = a[i];}}return secMax;}}