题目:给出一个数组,要求输出数组中第二个大的数
输入:int a[]={12,34,45,3,15,7,6,10};
输出:34
题解思路:
方法一:遍历
1.定义最大值max初始化为a[0],第二大值为sec,遍历数组,如果数组元素比max大就更新,max=a[i],sec记录上一次max的值;如果数组元素不大于max,再将数组元素和sec判断,如果数组元素a[i]大于sec,则更新sec,sec=a[i];
函数代码:
#include <iostream>
using namespace std;
//寻找第二大的数 采用记录两个数的办法
int secondbig(int data[],int N)
{
int max=data[0],sec=0;
for(int i=1;i<N;i++)
{
if(max<data[i])
{
sec=max;
max=data[i];
}
else
{
if(data[i]>sec)
{
sec=data[i];
}
}
}
return sec;
}
int main()
{
int a[]={12,34,45,3,15,7,6,10};
cout<<secondbig(a,8)<<endl;
return 0;
}
方法二:原始遍历
遍历两遍,第一遍遍历的时候找到最大值,然后在第二遍的时候,在排除最大值的情况下找到最大值,这个第二遍遍历的最大值就是第二大的值。
一个比较简单的想法是遍历两边数组,第一遍找出最大值。
函数代码二:
#include <iostream>
#include <string>
#include <assert.h>
using namespace std;
//寻找第二大的数 采用记录两个数的办法
int secondbig(int data[],int N)
{
assert(N>=2);
int first,second;
if(data[0]>data[1])
{
first=data[0];
second=data[1];
}
else
{
first=data[1];
second=data[0];
}
//遍历所有数字
for(int i=2;i<N;i++)
{
if(data[i]>first)
{
if(data[i]>second)second=first;
first=data[i];
}
else if(data[i]>second)second=data[i];
}
return second;
}
int main()
{
int a[]={8,3,2,1,4,6,10};
cout<<secondbig(a,7)<<endl;
return 0;
}
方法三:堆排序,优先级队列ADT