给定一个不重复元素的数组，要求不使用排序，在线性扫描中找出和最大的两个数。请设计算法，并讨论时间与空间复杂度。

Question

Accepted Answer

考察点：考察线性扫描求最大值次大值的算法设计与复杂度分析。回答思路：能提出线性扫描维护最大值与次大值的解法 正确说明不使用排序的约束 准确计算时间与空间复杂度 能处理数组长度小于2的边界情况

考察说明