数组：找出数组中第二大的数

题目描述：

只通过一遍扫描数组即可找出数组中第二大的数

思路：

设置两个变量来进行判断。max表示数组中的最大的数，初始值为a[0], sec表示第二大的数，初始值为整数的最小值min, 对数组a进行遍历，从1开始，出现两种需要注意的情况：

1.  当前元素 > max;    这时sec的值应是max的当前值，并且max的值应是当前元素的值。

2.  sec < 当前元素 < max ; sec的值为当前元素的值

代码：

/**
	 * 使用两个变量，分别保存最大的数和第二大的数
	 * @param a
	 * @return
	 */
	public int findSecMax(int a[]){
		int max=a[0];
		int sec = Integer.MIN_VALUE;
		for(int i=1; i<a.length; i++){
//			第i个元素大于max
			if(a[i]>max){
				sec = max;
				max = a[i];
//				第i个元素小于max但是大于sec
			}else if(a[i]>sec){
				sec = a[i];
			}
		}
		return sec;
	}

测试代码：

@Test
	public void test1(){
		int[] a = {7,3,19,40,4,7,1}; 
		System.err.println(findSecMax(a));
	}
	

 

结果：