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

tkp2014

于 2015-08-29 10:47:55 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：面试相关

本文链接：https://blog.youkuaiyun.com/tkp2014/article/details/48085631

面试相关专栏收录该内容

50 篇文章

订阅专栏

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

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


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;
}