Day Four 第三大數Leetcode 414題

題目以下：html 給定一個非空數組，返回此數組中第三大的數。若是不存在，則返回數組中最大的數。要求算法時間複雜度必須是O(n)。算法 示例 1:數組 輸入: [3, 2, 1] 輸出: 1 解釋: 第三大的數是 1. 示例 2:code 輸入: [1, 2] 輸出: 2 解釋: 第三大的數不存在, 因此返回最大的數 2 . 示例 3:htm 輸入: [2, 2, 3, 1] 輸出: 1

>>阅读原文<<