序

本文主要研究一下leetcode之第三大的數

題目

給定一個非空數組，返回此數組中第三大的數。如果不存在，則返回數組中最大的數。要求算法時間復雜度必須是O(n)。示例?1:輸入:?[3,?2,?1]輸出:?1解釋:?第三大的數是?1.示例?2:輸入:?[1,?2]輸出:?2解釋:?第三大的數不存在,?所以返回最大的數?2?.示例?3:輸入:?[2,?2,?3,?1]輸出:?1解釋:?注意，要求返回第三大的數，是指第三大且唯一出現的數。存在兩個值為2的數，它們都排第二。來源：力扣(LeetCode)鏈接：https://leetcode-cn.com/problems/third-maximum-number著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

題解

class?Solution?{????public?int?thirdMax(int[]?nums)?{????????int?max1?=?Integer.MIN_VALUE;????????int?max2?=?Integer.MIN_VALUE;????????int?max3?=?Integer.MIN_VALUE;????????int?duplicatedCount?=?0;????????for(int?num?:?nums)?{????????????if?(num?==?max1?||?num?==?max2?||?num?==?max3)?{????????????????if?(num?!=?Integer.MIN_VALUE)?{????????????????????duplicatedCount++;????????????????}????????????????continue;????????????}????????????if?(num?>?max1)?{????????????????max3?=?max2;????????????????max2?=?max1;????????????????max1?=?num;????????????????continue;????????????}?????????????if?(num?>?max2)?{????????????????max3?=?max2;????????????????max2?=?num;????????????????continue;????????????}????????????if?(num?>?max3)?{????????????????max3?=?num;????????????}????????}????????if?((nums.length??

小結

這里依次維護最大，第二大，第三大的數字，遍歷數組判斷元素值是否大于最大值或者第二大值或者第三大的值，然后對應更新相應的值。

doc

• 第三大的數

總結

以上是生活随笔為你收集整理的ajax 最大链接数_leetcode之第三大的数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。