个人网站免费空间,网站增值业务,部门子网站建设方案,租房子58同城一、问题描述
用于在给定的整数数组中找到 第二大值。
二、详细代码
#includeiostream
#includelimits.h
using namespace std;
//初始化最大值为a[0]#xff0c;次大值为a[1]#xff0c;遍历一次#xff0c;每次比较并更新最大值和次大值#xff0c;最…一、问题描述
用于在给定的整数数组中找到 第二大值。
二、详细代码
#includeiostream
#includelimits.h
using namespace std;
//初始化最大值为a[0]次大值为a[1]遍历一次每次比较并更新最大值和次大值最后就可以得到次大值
//参数数组地址数组size
int find_second_maxValue(int *a,int size)
{if(size2)return a[0];int maxa[0]; //最大值int secondINT_MIN; //第二大值for(int i0;isize;i){if(a[i]max){secondmax; //更新最大值和次大值maxa[i];}else if(a[i]max a[i]second){seconda[i];}}return second;
}
int main()
{int array[5]{11,22,99,77,44};int secondfind_second_maxValue(array,sizeof(array)/sizeof(array[0]));cout第二大数 secondendl;return 0;
}三、详细阐述 find_second_maxValue 函数用于在数组中找到第二大值。
参数 int *a数组的起始地址。 int size数组的大小。
变量 max存储当前遍历到的最大值初始值为数组的第一个元素 a[0]。 second存储当前遍历到的第二大值初始值为 INT_MIN即最小整数值。
算法步骤 边界检查 如果数组大小小于 2直接返回数组的第一个元素 a[0]因为数组中没有足够的元素来定义第二大值。 遍历数组 遍历数组中的每个元素 a[i]。 如果当前元素 a[i] 大于 max 将 max 的值赋给 second因为原来的最大值变成了第二大值。 将 a[i] 赋给 max更新最大值。 如果当前元素 a[i] 小于 max 但大于 second 将 a[i] 赋给 second更新第二大值。 返回结果 返回 second即数组中的第二大值。
四、复杂度 时间复杂度为 O(n)空间复杂度为 O(1)。
