O(n)复杂度，求数组中第2大的数

为何我反对纯算法面试html 说起一条算法题目，查找一个数组中第二大的数。java   第二大数，直接想到的是，先遍历一次数组，把最大的取出来。而后再遍历一次，把最大的取出来。总耗费时间复杂度O(n + n -1)面试 还有没有其余O(n)的算法呢？算法   先挖坑，在填坑，都到凌晨2点了，明天想下shell   早上起来，想了下，跟上次连续子数组的思惟差很少，用两个数字保存最大的两个数值，大的放

>>阅读原文<<