O(n)複雜度，求數組中第2大的數

爲何我反對純算法面試html 說起一條算法題目，查找一個數組中第二大的數。java   第二大數，直接想到的是，先遍歷一次數組，把最大的取出來。而後再遍歷一次，把最大的取出來。總耗費時間複雜度O(n + n -1)面試 還有沒有其餘O(n)的算法呢？算法   先挖坑，在填坑，都到凌晨2點了，明天想下shell   早上起來，想了下，跟上次連續子數組的思惟差很少，用兩個數字保存最大的兩個數值，大的放

>>阅读原文<<