这是微软的一道面试题,是我找工作时看的面试宝典里面的一题,觉得很有意思,这种处理的方法应该可以用在很多地方。
下面就来进入正题吧。
题目:写一个函数,找出一个整数数组中,第二大的数。时间复杂度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),只需要再添加一个变量,多加一个判断条件就行了。
如果本文有什么技术上的错误,希望大家能指出,一起学习进步。
下面就来进入正题吧。
题目:写一个函数,找出一个整数数组中,第二大的数。时间复杂度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),只需要再添加一个变量,多加一个判断条件就行了。
如果本文有什么技术上的错误,希望大家能指出,一起学习进步。