【笔试/面试】—— 数组中第二大的数

设置两个变量维护最大值和次大值;

int find_sec_max(int *seq, int n)
{
    int max = seq[0];
    int sec_max = INT_MIN;
    for (int  i = 1; i < n; ++i)
    {
        if (seq[i] > max)
        {
            sec_max = max;
            max = seq[i];
        }
        else
        {
            if (seq[i] > sec_max)
                sec_max = seq[i];
        }
    }
    return sec_max;
}

你可能感兴趣的:(【笔试/面试】—— 数组中第二大的数)