求一个整数数组中第二大的数

原创于 2015-08-29 10:47:55 发布 · 1.7k 阅读

·

0

·

2 ·

CC 4.0 BY-SA版权

面试相关专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个简单的C++函数，该函数用于从整数数组中找出第二大元素。通过一次遍历，函数比较每个元素并更新最大值和次大值变量。


int find_sec_max(vector<int>& data)
{
	int cout = data.size();
	int sec_max = -60000;
	int max = data[0];

	for (int i=1; i<cout; ++i)
	{
		if (data[i]>max) {
			sec_max = max;
			max = data[i];
		}
		else
		{
			if (data[i]>sec_max)
			sec_max = data[i];
		}
	}
	return sec_max;
}