如何找出数组中第二大的数

         如果仅仅是考虑实现功能，而不考虑时间效率，可以先通过排序算法将数组进行排序，然后根据数组下标来索引访问数组中第二大的数，最快的排序算法一般为快速排序算法，但是其时间复杂度仍未O（nlogn），根据下标访问数组需要遍历一遍数组，时间复杂度为O(n),所以总的时间为O(nlogn)。

       有没有更好的方法降低时间复杂度呢？答案当然是有的。可以只通过一遍扫描数组即可找到第二大数，即通过设置两个变量来进行判断。

       先定义两个变量：一个变量用来存储数组的最大数，初始值为数组首元素，另一个变量用来存储第二大的数，初始值为最小负整数，然后遍历数组元素，如果数组元素的值比最大数变量还大，更新最大数；若数组元素的值比最大值还小，则与第二大的数比较，若该数比第二大数大，则更新第二大的数；

  参考代码如下：

public class SecondMax {

	public static int FindSecond(int array[]){

		int max=array[0];
		int sec_max=Integer.MIN_VALUE;
		for (int i = 0; i < array.length; i++) {
			if(array[i]>max){
				sec_max=max;
				max=array[i];
			}
			else{
				if(array[i]>sec_max)
					sec_max=array[i];					
			}
		}
		return sec_max;
	}

	public static void main(String[] args) {
		int [] array={1,8,3,6,9,3,5,7,2,6,18,19};
		System.out.println(FindSecondMax(array));
	}
}

输出结果为：18；