arrays - 1回の反復で配列内の2番目の最大要素を見つける方法は?

Question

1 回の反復で、並べ替えられていない配列の 2 番目に最大の要素が必要です。例: 配列は 3 9 8 2 0 -4 87 45 3 2 1 0 です。答えは 45 である必要があります。1 回の反復で max 要素を見つけるのは非常に簡単ですが、同じ反復で 2 番目の max を見つける方法、または定数時間配列のフォート反復の後。

Answer 1

int sz = arr.size();
assert(sz >= 2);
int maxElem = arr[0];
int secElem = arr[1];
if (maxElem < secElem) swap(maxElem, secElem);

for (int i = 2; i < sz; ++i) {
    if (arr[i] > maxElem) {
        secElem = maxElem;
        maxElem = arr[i];
    } else if (arr[i] == maxElem) {
        secElem = maxElem;
    } else if (arr[i] < maxElem && arr[i] > secElem)) {
        secElem = arr[i];
    }
}

Answer 2

for each element:
  if element is bigger than max, max shifts to second-max, element becomes max
  else if element is bigger than second-max, element becomes second-max

Answer 3

function MathLib()
{
    this.getSecondMax=function(args)
    {
        var max = 0;
        var secondMax = 0;
        for(var i=0;i<arguments.length;i++)
        {
            if(arguments[i]>max)
            {
                secondMax = max;
                max = arguments[i];
            }
            else
            {
                if(secondMax<arguments[i])
                {
                    secondMax = arguments[i];
                }
            }
        }
        return secondMax;
    }
}