编写一个函数，返回整型数组中的第二大值

智渝

于 2017-10-30 19:49:56 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++应用文章标签： CC++

本文链接：https://blog.csdn.net/WU9797/article/details/78396547

C++应用专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个C++程序，该程序能够从整数数组中找出第二大的元素。通过遍历数组并维护两个变量来跟踪最大值和次大值，最终返回次大值。示例代码展示了如何使用此函数。

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

#include <iostream>
using namespace std;

int func(const int a[], int len)
{
	if (a == NULL)
		return -1;
	if (len < 2)
	{
		cout<<"数组长度小于2, 无需比较"<<endl;
		return a[0];
	}
	
	int max = a[0];
	int second = a[0];
	
	for (int i=1; i<len; i++)
	{
		if (a[i] > max)	// 更新最大值和第二大值
		{
			second = max;
			max = a[i];
		}
		else if (a[i]>second && a[i]<max)
		{
			second = a[i];	// 更新第二大值
		} 
	}
	
	return second;
}

int main(int argc, char *argv[])
{
	int num[] = {1, 2, 3, 5, 9, 8};
	int len = sizeof(num)/sizeof(num[0]);
	
	int ret = func(num, len);
	if (ret != -1)
	{
		cout<<"Second = "<<ret<<endl;
	}
	
	return 0;
}

结果：

second = 8