方法一:先进行排序,然后直接很具数组下标对倒数第二个数进行查找即可,此时时间复杂度最好为:O(nlogn)
方法二:设置两个变量(一个保存最大的数,一个保存第二大的数)进行判断。对数组进行一边的遍历,即可在时间复杂度为 n 的情况下查找出第二大的数。
程序代码:
#include<iostream>
using namespace std;
int Find_Sec(int *a,int n)
{
int Max=a[0];
int Max_Sec=-1;
for(int i=1;i<n;i++)
{
if(a[i]>Max)
{
Max_Sec=Max;
Max=a[i];
}
if(a[i]<Max&&a[i]>Max_Sec)
{
Max_Sec=a[i];
}
}
return Max_Sec;
}
int main()
{
int a[]={1,2,3,4,5,6,7,8,9};
int length_a=sizeof(a)/sizeof(a[0]);
int result=Find_Sec(a,length_a);
cout<<"第二大的数为:"<<result<<endl;
cout<<endl;
system("pause");
return 0;
}
程序输出: