写一个函数求一个整数数组中第二大元素。

#coding=gbk
#[微软面试题]写一个函数求一个整数数组中第二大元素。

def find_sec_max( A ):
N = len( A)
if N<=0:
return 0
M1 = A[0]
M2 = M1
for i in range(1,N):
# A[i] 如果比最大的还大
if A[i]>M1:
M2 = M1 #原最大的当二大
M1 = A[i] #产生新的老大
# 否则 若比老大小，比原老二大，则产生新的老二
elif A[i]>M2 and A[i]< M1:
M2 = A[i]
return M2

from random import randint

A = [ randint(-100,100) for x in range(0,10) ]

print ("原数组=",A )
print ("第二大的元素是:", find_sec_max( A ))

B = [-46, 38, 78, -25, -75, 55, -27, -44, 78, -56]

print ("原数组=",B )
print ("第二大的元素是:", find_sec_max( B ))

--- 结果 ---

原数组= [-97, -9, 55, 72, -3, 96, -76, -57, -39, -19]
第二大的元素是: 72
原数组= [-46, 38, 78, -25, -75, 55, -27, -44, 78, -56]
第二大的元素是: 55

说明：

有意按排 B 数组，是看一下，原数组中有两个并列老大时，如何求老二。

#include
#define MaxSize 1000
using namespace std;

typedef struct MyTwoMax
{
int Max;
int SecMax;
}MyMax;

int max(int a,int b)//求两数中的大者
{
if(a>=b)
return a;
else
return b;
}

int min(int a,int b)//求两数中的小者
{
if(a>=b)
return b;
else
return a;
}

MyMax getSecMax(int MyInt[],int low,int high)//分治求数值中最大的两个元素
{
MyMax lm,rm,mm;
int mid;
if(high-low<=1)
{
if(high-low==1)
{
mm.Max=max(MyInt[low],MyInt[high]);
mm.SecMax=min(MyInt[low],MyInt[high]);
return mm;
}
else
{
mm.Max=MyInt[low];
mm.SecMax=0;
return mm;
}
}
else
{
mid=(low+high)/2;
lm=getSecMax(MyInt,low,mid);
rm=getSecMax(MyInt,mid+1,high);
}
mm.Max=max(lm.Max,rm.Max);
mm.SecMax=max(min(lm.Max,rm.Max),max(lm.SecMax,rm.SecMax));
return mm;
}

void main()
{
cout<<""<<endl;
cout<<""<<endl;
cout<<""<<endl;
cout<<""<<endl;
cout<<endl;
int N;
cout<<"请输入你要输入整数的个数:";
cin>>N;
if(N<=1)
{
cout<<"您输入的数太小!"<<endl;
return;
}
cout<<endl;
cout<<"请数组元素:";
int MyInt[MaxSize];
MyMax mm;
for(int i=0;i
cin>>MyInt[i];
mm=getSecMax(MyInt,0,N-1);
cout<<"第二大元素为:"<<mm.SecMax<<endl;
}