第二大的数

这是微软的一道面试题,是我找工作时看的面试宝典里面的一题,觉得很有意思,这种处理的方法应该可以用在很多地方。
下面就来进入正题吧。
题目:写一个函数,找出一个整数数组中,第二大的数。时间复杂度O(n)
const int MINNUMBER = -32767;
int CtestsizeofDlg::find_sec_max(int data[], int count)
{
if(NULL == data || count <= 0)
return MINNUMBER;
int iMaxNum = data[0];
int iSecNum = MINNUMBER;
for(int i = 1; i < count; i++)
{
if(data[i] > iMaxNum)
{
iSecNum = iMaxNum;
iMaxNum = data[i];
}
else if(data[i] > iSecNum)
{
iSecNum = data[i];
}
}


return iSecNum;
}


如果我要找第三大的数,时间复杂度还是O(n),只需要再添加一个变量,多加一个判断条件就行了。
如果本文有什么技术上的错误,希望大家能指出,一起学习进步。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值