leetcode 414. 第三大的數 python實現

一．題目描述           給定一個非空數組，返回此數組中第三大的數。如果不存在，則返回數組中最大的數。要求算法時間複雜度必須是O(n)。 二．示例   三．算法分析          先利用集合的定義set去掉重複的元素轉換成列表，然後判斷該列表長度是否大於3,若小於3直接返回最大值，若大於三則先循環去掉該列表中最大的兩個元素，再返回的最大的元素則是第三大的元素。 四．算法實現 class

>>阅读原文<<