题目描述:
只通过一遍扫描数组即可找出数组中第二大的数
思路:
设置两个变量来进行判断。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));
}
结果: