找出一个整形数组中第二大的数字

如何在时间复杂度为O(n)内找出数组中第二大的数字？

通过设置两个变量，一个保存最大值，一个保存第二大值，通过在找最大值的过程中，原来的最大值逐渐变为第二大值。一种实现代码如下（Java版）：

/**
 * 在时间复杂度为O(n)内找出数组的第二大的数字
 * @author JiaJoa
 *
 */
public class Algorithm_GetSecondMax {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] data = {3,2,5,1,6,4,7};
        System.out.println(Algorithm_GetSecondMax.getSecondMax(data));
    }
    
    //通过设置两个变量，一个保存最大值，一个保存第二大值，
    //通过在找最大值的过程中，原来的最大值逐渐变为第二大值，
    public static int getSecondMax(int[] data){
        int first_max = data[0];
        int second_max = Integer.MIN_VALUE;
        for(int i=1;i<data.length;i++){
            if(data[i]>first_max){
                second_max = first_max;
                first_max = data[i];
            }else{
                if(data[i]>second_max)
                    second_max = data[i];
            }
        }
        return second_max;
    }
}