序

本文主要研究一下leetcode之第三大的數(shù)

題目

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

題解

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??

小結(jié)

這里依次維護(hù)最大，第二大，第三大的數(shù)字，遍歷數(shù)組判斷元素值是否大于最大值或者第二大值或者第三大的值，然后對(duì)應(yīng)更新相應(yīng)的值。

doc

• 第三大的數(shù)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。