leetcode-414. 第三大的數

一、題目描述 給定一個非空數組，返回此數組中第三大的數。如果不存在，則返回數組中最大的數。要求算法時間複雜度必須是O(n)。 示例 1: 輸入: [3, 2, 1] 輸出: 1 解釋: 第三大的數是 1. 示例 2: 輸入: [1, 2] 輸出: 2 解釋: 第三大的數不存在, 所以返回最大的數 2 . 示例 3: 輸入: [2, 2, 3, 1] 輸出: 1 解釋: 注意，要求返

>>阅读原文<<