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

原创于 2012-04-24 22:55:24 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #class #java

Java 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种在O(n)时间内找出整数数组中第二大元素的高效算法，并提供了Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：如何在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;
	}
}