How can we find second maximum from array efficiently?

Question

Is it possible to find the second maximum number from an array of integers by traversing the array only once?

As an example, I have a array of five integers from whi

Answer 1

The easiest solution would be to use std::nth_element.